算法之直接选择排序


		直接选择排序(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语言实现如下：
[cpp]  
#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;  
}

补充：软件开发 , C++ ,