八大排序(1)——冒泡排序(Bubble Sort)(c语言实现)

目录 基本思想 原理 时间,空间复杂度与算法稳定性  代码 基本思想 临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,就像一个泡泡冒上去一样,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束。 原理 就这样一轮一轮的冒泡,如果有N个数,那么经过N-1轮后,这些数一定是有序的 时间,空间复杂度与算法稳定性  1.时间复杂度:
相关文章
相关标签/搜索