taolaodawho的博客

排序算法问题 冒泡排序 选择排序 插入排序分析 排序算法是十大经典算法之一，对于一些初学者可能没那么容易真正的理解本质 希望我的贴子可以给各位一点帮助 冒泡排序算法 我们将序列分为 有序区和无序区 冒泡排序他是通过将相邻的数不断的比较 然后将较大或较小的数往后移位 实现排序的目的 有n个无序的数 冒泡排序的每一轮执行完后有序区的元素个数都加1 对于n个数需要n-1...

快速排序是一种非常高效的排序算法，可以说比归并排序还有优秀点，快速排序的优点是在原地进行的，时间复杂度为O(nlog n） 快速排序的是将要排序的部分成两部分比如我们找一个元素 核心的代码为 int swap(int a[],int s,int t){ int i=s,j=t; while(i<j){ while(i<j&&a[i]<=a[j]) j–; if(...