qq_43922650的博客

原创 冒泡排序（C语言）

冒泡排序（C语言） 原理 数组中从第一个元素开始，两两比较，如果第一个数比第二个数大，则第一个数与第二个数交换位置，然后第二个数与第三个数比较......，直到数组中元素按从小到大的顺序排好。一趟走完，数组最后一个数一定是最大值，所以如果数组有5个元素，则需要排4趟，n个元素需要排n-1趟，每一趟的比较次数依次减少，第一趟比较4次，第二趟比较3次......所以使用for循环嵌套，利用i的依次...