C++指针c语言冒泡排序法代码问题。

点击联系发帖人 时间：2018-11-01 06:36

c语言冒泡排序法代码

从数组的第一个数开始相邻两數进行比较，经过交换小的数放在前面，大的数放在后面一直到最后一个数与倒数第二个数比较完，这样比较一轮后数组中最大的數“下沉”到了数组的最后；然后，新的一轮的比较又是从第一个数开始。。

}

思想：从第一个数开始将相邻兩个数比较，将小的调到前面

效果：第一趟比较，将最大的移到最后一个位置；第二趟将次大的移到倒数第二个位置，以此类推需偠做N-1次循环。

如果用指针的话一定要注意数组名是指针常量，不能修改其值只能修改指针指向的值。

性能分析：固定比较次数第i趟，需要比较n-i次总比较次数为n(n-1)/2

最好情况：序列已经有序，不需要移动

最坏情况：每次比较需要三次移动总移动次数3n(n-1)/2

时间复杂度，O(n2)

}

以前用数组写过各种排序方法現在用指针来试下了“c语言冒泡排序法代码法”。

配一个以前写的排序的图和代码片段：

}