選擇排序就是將第1個數(shù)和后或前的全部做比較版扩,比較之后(循環(huán)一次)就得到最小的數(shù)侄泽,交換到第1位置。緊接著在從第2個數(shù)與后面的 數(shù)比較又得出一個最小的數(shù)悼尾,依次類推肖方,------其時間復雜度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);//交換數(shù)據(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()------
}