2019.10.22——数据结构常见的几种排序的思路总结

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/boyaaboy/article/details/102692310

一、冒泡的算法

1、伪代码

冒泡排序的核心思路：
（1）两层循环结构，第一个for循环是因为每遍历比较一次就把最大的数字沉到尾部进行剔除；第二个for循环是遍历比较剩下的未排序的数组
（2）核心代码
for (j = 0; j < 9; j++) /进行9次循环 实现9趟比较/
{
for (i = 0; i < 9 - j; i++) /在每一趟中进行9-j次比较/
{
if (a[i] > a[i + 1]) /相邻两个数比较,想降序只要改成a[i]<a[i+1]/
{
t = a[i];
a[i] = a[i + 1];
a[i + 1] = t;
}
}
}

2、代码实现

#include<iostream>

void main