yangyechi的博客

一、什么是快速排序 快速排序同冒泡排序一样，是一种交换排序，通过元素之间的比较和交换达到排序目的。不同的是，冒泡排序每一轮只把一个元素（该轮最大/最小）冒泡到最右端；而快速排序每一轮则是选一个基准元素（pivot），并让其它比基准元素小的数通过交换放在基准元素左端，而比基准元素大的数则放在基准元素的右端，从而把待排序的数列拆分成两部分，这就是分治法的典型应用。然后不断重复这个过程（递...

一、什么是直接插入排序 比如说有一个无序的数组：9 3 1 4 2 7 8 6 5，要用直接插入排序算法进行排序。简单的来说，直接插入排序的思想就是把没有排序的数插入有序的序列中。那么，第一步要选择一个数作为有序的序列，一般选择的是第一个数（下标为0的数），比如这里是9，然后从第二个数开始依次往后遍历，并与前面的有序的子序列中的数进行比较，然后插入到对应位置，这一趟排序就结束了，形成了...

一、什么是冒泡排序   冒泡排序的思想： 比较相邻两个数，把大的数放在右边（也可以把小的数放在右边，看排序规则，这里按从小到大排序进行说明）。所以，当第一趟排序结束后（比较了n - 1次，n为数组元素个数），最大的数就到了最后面，其余的数还是处于无序状态；接着进行第二趟排序(比较了n - 2次)，把第二大的数放到倒数第二位；依次类推：每一趟排序比较的次数减1，一共比较n - 1趟，排序结束。如...