1.SelectSort(选择排序法)
顾名思义,选择排序法即为通过选择的方法对一组数进行排序,具体的选择方式如下:
从该数组的第一项开始,判断是否满足该条件,若满足,则将该项置于第一项,不满足则下一项继续,接着从未排序的项内继续进行,直到所有项都排序完毕。
void selectSort(int a[], int n) {
for (int i = 0; i < n - 1; i++) { // 外层循环控制每次选择的起始位置
int min = i; // 假设当前起始位置的元素为最小值
for (int j = i + 1; j < n; j++) { // 内层循环找到最小值的下标
if (a[j] < a[min]) {
min = j; // 更新最小值下标
}
}
swap(a[i], a[min]); // 将最小值与当前起始位置的元素交换
}
}
2.BubbleSort(冒泡排序法)
众所周知,冒泡是指遇到某件事想发言就出来说一句,其他时间都在游(不是,原理与其相似,如下:
从该数组的第一项开始,让第一项和第二项做判断,若条件成立则进行,此时第二项再触发第三项做判断,直到最后一项,这样我们就进行完了第一次排序,此时我们再进行第二次排序由于第一次排序已经将最满足条件的元素放在最后一项,所以若有n项元素,则第一次排序进行排序的次数为n-1次,第二次排序进行的次数为n-2次,直到没有元素需要再进行排序为止。
void bubbleSort(int a[], int n) {
for (int i = n - 2; i >= 0; i--) { // 外层循环,控制每一轮排序
for (int j = 0; j <= i; j++) { // 内层循环,比较相邻元素并交换位置
if (a[j] > a[j + 1]) { // 如果当前元素大于下一个元素,则交换位置
swap(a[j], a[j + 1]);
}
}
}
}