摘要:
冒泡排序(Bubble Sort) 冒泡排序的核心思想是:通过双层循环遍历,每次比较两个数,如果他们顺序错误(大于或者小于),那么就把他们位置交换。 • 首先,比较第一个数和第二个数的大小,由于是从小到大排列,所以如果第一个数大于第二个数,则将这两个数互换位置,反之则不变。 • 然后进行第二个数和第 阅读全文
摘要:
快速排序算法的思想/特点 1.选取一个数字作为基准,(基数可以随机取,也可选取首位数字) 2.将数列第一位开始,依次与此数字比较,如果小于此数,将小数交换到左边,最后达到小于基准数的在左边,大于基准数的在右边,分为两个数组 3.分别对两个数组重复上述步骤 快速排序算法的时间复杂度:平均时间:O(nl 阅读全文