选择排序

来源:互联网 发布:缸中之脑悖论破解知乎 编辑:程序博客网 时间:2024/06/05 05:29
#include"stdio.h"void selectSort(int a[],int n){    int i,j,min_index;    for(i=0;i<n-1;i++){        min_index = i;//固定索引        for(j=i+1;j<n;j++){            if(a[min_index]>a[j]){//交换索引                min_index = j;            }        }        if(i!=min_index){//发生变化,交换数据            int temp;            temp = a[i];            a[i]=a[min_index];            a[min_index]=temp;        }    }    for(i=0;i<9;i++){        printf("%d\t",a[i]);    }}main(){    int a[9]={4,3,56,7,4,3,1,2,3};    selectSort(a,9);}

0 0