冒泡排序与选择排序(最low的两兄弟)

个人主页：Lei宝啊

愿所有美好如期而遇

---

前言：

在我们的生活中，无处不在用到排序，比如说成绩的排名，淘宝，京东等等商品在各个方面的排序，这样看来一个好的算 法很重要，接下来我们要先了解一下比较挫的两个排序算法。

---

冒泡排序：

思路：

我们要做的就是将一组数据升序或者降序排列，使用两个循环，里面的循环在升序情况下，将最大的数字排到最后，为一次排序，外面的循环控制排序次数。

图解： 

代码：

void Bubble_Sort(int* arr, int n)
{int temp = 0;for (int i = 0; i < n - 1; i++){int flag = 0;for (int j = 0; j < n - i - 1; j++){if (arr[j] > arr[j + 1]){temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;flag = 1;}}if (flag == 0){break;}}
}

---

 选择排序：

思路：

类似于冒泡排序，也需要两个循环，我们需要一个开始位置和末尾位置，即begin和end，然后选出最小的数放在begin位置，最大的数放在end位置，然后同时往中间走，重复操作，直到相遇。

图解：

代码：

void SelectSort(int* arr, int n)
{int left = 0;int right = n - 1;while (left < right){int max = left;int min = left;for (int i = left + 1; i <= right; i++){if (arr[max] < arr[i]){max = i;}if (arr[min] > arr[i]){min = i;}}Swap(&arr[max], &arr[right]);if (min == right){min = max;}Swap(&arr[min], &arr[left]);left++;right--;}
}

---