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;
}
|
|