1、定义:选择排序(Selection sort)是一种简单直观的排序算法,它的工作原理如下,首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列第二位,。。。。。,以此类推,直到所有元素均排序完毕 2、 #include <stdio.h> void s(int aa[],int len){
int temp; for (int i=0; i<len-1; i++) { for (int j=i+1;j<len; j++) { if (aa>aa[j]) { temp=aa; aa=aa[j]; aa[j]=temp; } } }
}
int main(int argc, const char * argv[]) { int a[5]={3,2,1,5,4}; s(a,5); for (int i=0; i<5; i++) { printf("%d\t",a); } return 0; }
|