蓝桥杯一周夺奖冲刺计划-三大排序

目录

一.冒泡排序

基本思想

代码

二.选择排序

基本思想

主要思路

代码

三.快速排序 

基本思想

算法步骤

代码

四.总结

---

一.冒泡排序

基本思想

所谓冒泡排序就是依次将两个相邻的数进行比较，大的在前面，小的在后面。

• 即先比较第一个数和第二个数，大数在前，小数在后，然后比较第 2 个数和第 3 个数，直到比较最后两个数
  • 第一趟排序结束后，最小数的数一定在最后
  • 第二趟排序在第一趟的基础上重复上述操作

由于排序过程中总是大数在前，小数在后，相当于气泡上升，所以叫冒泡排序。

• 大数在前，小数在后排序后得到的是降序

• 小数在前，大数在后排序后得到的是升序结果

代码

void BubbleSort(int arr[], int n)
{
    for(int i = 0;