c语言冒泡排序
系列文章目录
c语言冒泡排序
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
