系列文章目录

c语言冒泡排序

---

---

一、冒泡排序原理

---

有几个数就需要排序几次-1

---

从数组第一个元素开始和相邻的元素比对，大的元素放在后面，小的放在前面
如，428057139
4与2对比，4大于2，4放在后面
变成248057139
然后4再和8对比，8比4大，位置不变248057139
8与0对比，8大，0和8位置交换，后面按照相同原理，依次交换完，找到最大值9
然后再重新从24057138找到最大的值，依次排序共8次

---

---

二、冒泡排序案例

---

int main()	
{	int arr[10] = { 1, 4, 6, 8, 3, 2, 7, 5, 10, 9 };int len = sizeof(arr) / sizeof(arr[0]) - 1;//总的排序次数为：数组大小-1，并且每次排序都能找到最大值for (int i = 0; i <= len; i++){ //每次排序中，相邻的两个数组元素比较，大的元素放后面，小的元素放前面//比较次数为：总的排序次数-第几次排序for (int j = 0; j < len - i; j++){if (arr[j] > arr[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}for (int i = 0; i <= len; i++){printf("%d\n", arr[i]);}
}

---

END