选择排序-c语言实现
2017-11-03 本文已影响0人
macFlyang
选择排序就是将第1个数和后或前的全部做比较,比较之后(循环一次)就得到最小的数,交换到第1位置。紧接着在从第2个数与后面的 数比较又得出一个最小的数,依次类推,------其时间复杂度O(N^2)
void sort(int*p,intlen){
for(int i=0; i<len-1;i++){
for(int j=i; j<len;j++){
if(*(p+i)>*(p+j)) {
swapp(p+i, p+j);//交换数据
}
}
}
}
void swapp(int*p1,int*p2){
int temp=*p1;
*p1=*p2;
*p2=temp;
}
int main(){
int arr[LEN]={12,3,7,888.90,390,796};
sort(arr,LEN);
-------PRINTF()------
}