前言
这篇笔记是对三个排序方式进行简单的介绍和用代码来理解每个排序所使用的不同方法。
冒泡排序
冒泡排序是所有排序里相对来说最容易理解并使用的一个排序方式
基本思想：
两个数比较大小，较大的数下沉，较小的数冒起来
过程：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
代码如下：
#include <stdio.h>
//冒泡排序
int main(){
int num[10] = {3,0,1,8,7,2,5,4,9,6};
for(int i = 1; i < 10; i++){//控制总共遍历次数
//开始每一次遍历 找到一个最大的数沉底
for(int j = 0; j < 10-i; j++){
//让j和j+1的值进行比较
if(num[j] > num[j+1]){
//交换j和j+1的值
int temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
//输出
for(int i = 0; i < 10; i++){
printf("%d ", num[i]);
}
return 0;
}
以代码中的数据为例，num[10] = {3,0,1,8,7,2,5,4,9,6}
相邻的两个数据进行比较，比较之后，把数据小的在前大的在后
第一次遍历后，顺序为0.1.7.2.5.4.8.6.9
第二次遍历后，顺序为0.1.2.5.4.7.6.8.9
第三次遍历后，顺序为0.1.2.4.5.6.7.8.9
选择排序
基本思想：
在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；第二次遍历n-2个数，找到最小的数值与第二个元素交换；
......
第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。
过程：
#include <stdio.h>
int main(){
//选择排序
int num[10] = {3,0,1,8,7,2,5,4,9,6};
for(int i = 0; i < 10-1; i++){//控制次数
//取出i对应的数，默认是最小的数
int temp = num[i];
//从i后面开始查找当前最小的数 放到i的位置
for(int j = i+1; j < 10; j++){
//让temp和i后面的每个数进行比较
//temp始终保存最小的那个数
if(num[j] < temp){
//交换
int n = temp;
temp = num[j];
num[j] = n;
}
}
//当前的temp值是最小的，写入i对应的位置
num[i] = temp;
}
//输出
for(int i = 0; i < 10; i++){
printf("%d ", num[i]);
}
return 0;
}
- 这个过程可以想象成攻擂。
-
在第一个位置的先派手下（取出i对应的数）出来，作为擂主进行守擂，只要后面来的手下中有比擂主小的，就将擂主换下来成为新的擂主，直到所有的手下都进行了攻擂之后，最终的擂主（所有数据中最小的数）是哪个老大的手下，就让这个老大和在第一个位置的老大换位置。
然后进行第二轮，第一个位置的老大和手下保持不变且不再继续参与攻守擂，直接从第二个位置的开始......直到最后两个位置被确定，整个过程就结束了。
选择排序
插入排序
基本思想
在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好序的。如此反复循环，直到全部排好序。
#include <stdio.h>
int main(){
int num[10] = {3,0,1,8,7,2,5,4,9,6};
for(int i = 0; i < 10-1; i++){//控制次数
for(int j = i + 1;j > 0;j--){
if(num[j] > num[j - 1]){
break;
}
else{
temp = num[j];
num[j] = num[j - 1];
num[j - 1] = temp;
}
}
}
}
for(int i = 0; i < 10; i++){
printf("%d ", num[i]);
}
return 0;
}
换一种说法理解插入排序就是假如你在打扑克
- 你一张张地抓牌，抓的第一张就放在第一个位置，第二张就跟第一张比，比第一张小就放在抓到的第一张牌的前面，否则就放在后面，
第三张就先和第二张比，比第二张小就接着跟第一张比，比第二张大就直接放在第二张后面，不再与第一张牌比了。接下以此类推，直到最后一张，你手里的所有牌（这组数据）就按从小到大排好了。
以上就是对三种排序简单的介绍和理解
