排序算法之冒泡排序 C/C++

排序算法之冒泡排序

一、原理 读书的时候学的第一个排序就是冒泡排序,它的原理很简单,每次把最大或者最小的从最后往前慢慢浮上来,一直到最后只剩下一个的时候序列就是有序了。冒泡排序的时间复杂度为O(n^2),是一种稳定的排序...
阅读全文
排序算法之选择排序 C/C++

排序算法之选择排序

一、原理 选择排序和插入排序原理差不多,插入排序是把元素插到合适的位置,选择排序则是在每个位置上选择合适的元素。 在最开始的时候,找到最小的元素放在第一个元素,然后在剩下的里面找到最小的放到第二个位置...
阅读全文
排序算法之快速排序 C/C++

排序算法之快速排序

一、原理 选择排序使用了分治的原理,把排序序列进行切分然后分而治之。 对于每次排序,都是以随机的一个元素为标杆(一般都以排序区间的中间元素或者首元素作为标杆),比他大的元素都放到右边,比它小的都放到左...
阅读全文