选择排序法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{
 if(arr[i]>arr[max])
 {
     max=i;
 }

}

int temp=arr[j];
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
在每次运行后都会将大值放置左侧，同时从下个元素开始。

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧