/**
*选择排序算法
*复杂度O(N^2)
*/
#include<stdio.h>
void swap(int *a,int *b){
int temp;
temp = *a;
*a = *b;
*b = temp;
}
void select_sort(int a[],int n){
int i,j,min;
for(i=0;i<n-1;i++){ //O(N)
min = i;
for(j=i+1;j<n;j++){
if(a[min] > a[j]){
min = j;
}
}
if(min != i){
swap(&a[min],&a[i]);
}
}
}
int main(){
int a[5] = {9,1,8,3,5};
select_sort(a,5);
for(int i=0;i<5;i++){
printf("%d ",a[i]);
}
}
算法-002 选择排序算法
最新推荐文章于 2022-09-06 20:12:26 发布