C语言里的排序问题:
1、简单选择排序
1.1、逻辑分析
简单选择排序:
就是从0开始,每次确定一个位置的元素。
假设当前需要确定的位置下标为i,则将i处的元素与后面的元素逐个比较,记录最小元素的下标,最后将记录下标的元素与i元素进行交换。(本质为一种选择排序)
代码为:
void SimpleSort(int *arr, int len)
{
for (int i = 0; i < len-1; i++) {
int temp = 0;
int index = i; //保存最小值的下标
for (int j = i + 1; j < len; j++) {
if (arr[index] > arr[j]) {
index = j;
}
}
temp = arr[i];
arr[i] = arr[index];
arr[index] = temp;
}
}
2、冒泡排序
2.1、逻辑分析
冒泡排序:顾名思义就是两两比较交换慢慢的最数列的最小值浮到数列的最顶端
2.2、流程处理
假设要对一个大小为 N 的无序序列进行升序排序(即从小到大)。
(1) 每趟排序过程中需要通过比较找到第 i 个小的元素。
所以,我们需要一个外部循环,从数组首端(下标 0) 开始,一直扫描到倒数第二个元素(即下标 N - 2) &#