排序之直接选择排序

来源：互联网发布：java获取数据库表字段编辑：程序博客网时间：2024/05/29 09:44

直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R{1}~R[n-1]中选取最小值，与R[1]交换，....，

第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列.

c语言实现如下：

#include <stdio.h>//打印数组void display(int array[],int size){        printf("the array is:");        int i;        for(i=0;i<size;i++){                printf("%d ",array[i]);        }        printf("\n");}//直接选择排序void sort(int array[],int size){        int i,j,small,temp;        for(i=0;i<size;i++){//将i假设为最小的                small = i;//从i+1开始遍历，找到最小的但是比i大的数的下标                for(j=i+1;j<size;j++){                        if(array[j]<array[small]){                                small = j;                        }                }//将i和找到的最小的数交换                temp = array[i];                array[i] = array[small];                array[small] = temp;                display(array,size);        }}int main(void){        int array[10]={34,45,1,39,21,68,65,100,4,51};        display(array,10);//直接选择排序        sort(array,10);        return 0;}