选择排序

/*
1：先假设第一个元素是最小的(期初 min_index=0), 
遍历后面的如果存在比第一个更小的元素则改变min_index=更小的元素下标,
一次遍历完事则得到min_index是最小元素的索引, 接着交互元素即把最小的元素放到第一个;

2：再假设第二个元素是最小的(期初 min_index=1), 
遍历后面的如果存在比第一个更小的元素则改变min_index=更小的元素下标,
一次遍历完事则得到min_index是第二小元素的索引, 接着交互元素即把最小的元素放到第二个;
*/

#include <stdio.h>#include <malloc.h>#include <string.h>void choise(int *a, int n){int i,j,min_index,temp;for(i=0; i<n-1; i++) {min_index=i;for(j=i+1; j<n; j++){ if(a[j] < a[min_index]){min_index=j; } }if(i!=min_index) {temp=a[i];a[i]=a[min_index];a[min_index]=temp;}}}int main(){        int a[] = {1,5,2,3,9,0,8,7,6,4};        int i = 0;        choise(a, 10);        for(i=0;i<10;i++){                printf("===%d\n", a[i]);        }}