- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序算法———1.7直接选择排序
直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1...
2016-09-06 12:50:39
207
原创 排序算法———1.6快速排序
快速排序和归并排序都使用分治法来设计算法，区别在于归并排序把数组分为两个基本等长的子数组，分别排好序之后还要进行归并(Merge)操作，而快速排序拆分子数组的时候显得更有艺术，取一个基准元素，拆分之后基准元素左边的元素都比基准元素小，右边的元素都不小于基准元素，这样只需要分别对两个子数组排序即可，不再像归并排序一样需要归并操作。基准元素的选取对算法的效率影响很大，最好的情况是两个子数组大小基本相当...
2016-09-02 09:59:09
254
原创 排序算法———1.4冒泡排序
冒泡排序是排序中最经典，也是最简单的排序之一原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子冒泡排序每一趟都可以确定一个数的最终位置，假如n个数进行排序，只需要确定n-1个数就可以，也就是进行n-1趟排序。例子为从小到大排序,原...
2016-09-01 11:26:34
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人