房产网站系统源码上海百度推广平台

选择排序算法思想：

1. 找到数组中从下标0开始的最小的元素，把它和下标为0的元素进行交换
2. 找到数组中从下标1开始的最小的元素，把它和下标为1的元素进行交换
3. 依次类推 ，直到数组有序

示例代码：

#include <stdio.h>void swap(int* i, int* j) {int temp = *i;*i = *j;*j = temp;
}void sort(int* N,int n) {for (int i = 0; i < n; i++) {int min = i; // 记录最小的元素下标for (int j = i + 1; j < n; j++) {if(N[j] < N[min]) {min = j;}}if(min != i) {swap(N + i, N + min);}}
}int main(int argc, char **argv)
{int N[10] = {1, 2, 3, 7, 8, 9, 10, 4, 5, 6};sort(N,10);for(int i = 0; i < 10; i++){printf("%d",N[i]);if(i < 9) printf(",");}return 0;
}

输出：

1,2,3,4,5,6,7,8,9,10
Process finished with exit code 0

时间复杂度O(n²)