排序算法---选择排序

基本思路：

选择排序 就是第一次遍历，把最大（最小）放到最前面。

第二次遍历，把第二大的放到第二个位置，即将第一次遍后除去最大的那个，再找剩下数中最大的。

第三次遍历，除去最大的两个，在找最大的。

直到遍历结束。

下面是C语言实现：

#include <stdio.h>

void selectSort(int a[] ,int n){
	
	for(int i = 0; i<n ;i++){
		int k = i;
		for(int j = i+1 ;j<n;j++){
			if(a[k]>a[j]) {
				k = j; 
			}
		}
		if(k!=i){
			int t ;
			t = a[k];
			a[k] = a[i];
			a[i] = t;
		}
	}
}

// 就地选择排序 写起来简单 
void selectSortT(int a[] ,int n){
	for(int i = 0;i<n-1;i++){
		for(int j = i+1 ;j<n;j++){
			if(a[i]>a[j]){
				int  t;
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
}

void print(int a[] ,int n)
{
    for (int i = 0;i<n;i++)
    {
        printf("%d  ",a[i]);
    }  
    printf("\n");
}
int main(int argc, char *argv[])
{
 	int a[]=
    {
        59,48,75,98,86,23,37,60
    };	
    print(a,8);
    selectSort(a,8);
    //selectSortT(a,8); 
    print(a,8);
	return 0;
}