选择排序法C语言详解-创新互联
首先我们要知道什么是选择排序：
选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。
举个例子，定义数组arr[5]={4，1，3，5，2}，利用选择排序将其按照5，4，3，2，1的顺序打印
若进行第一次排序：
从中挑选大值的元素，即5，并将其标记，赋予数组下标为0的位置；
那如何实现呢？
int max =0；
for(int i=0;i
if(arr[i]>arr[max])
{
max=i;
}
}
int temp=arr[0];
arr[0]=arr[max];
arr[max]=temp;
通过循环将大值下标标记为max，将其与第一个元素（下标为0）进行交换，就可以使大值放置在第一个元素。
此时的数组变为 5，1，3，4，2；
重复进行找剩余元素的大值：for(int j=0;j 将二者合并 注意：每次找元素大值后已经放为最左（右）的位置，则在下次找剩余元素大值需将上个元素排除，从下一个元素开始进行查找。方法见如下： for(int j=0;j { int max=j;//(每次循环j++，即j会不断+1，max随着j的值+1，进入到下个元素） for(int i=j+1;i } int temp=arr[j]; } 解析： 例如 你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
if(arr[i]>arr[max])
{
max=i;
}
arr[j]=arr[max];
arr[max]=temp;
第1趟：5 1 3 4 2
第2趟：5 4 3 1 2
第3趟：5 4 3 1 2
第4趟：5 4 3 2 1
在每次运行后都会将大值放置左侧，同时从下个元素开始。
本文题目：选择排序法C语言详解-创新互联
文章地址：http://cdiso.cn/article/dochjh.html
