摘要：
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 阅读全文
posted @ 2017-08-05 20:46
Simon1993
阅读(1300)
评论(0)
推荐(0)
摘要：
插入排序(InsertionSorting)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始有序表只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。 阅读全文
posted @ 2017-08-05 20:30
Simon1993
阅读(2527)
评论(0)
推荐(0)
摘要：
选择排序(Select Sorting)也是一种简单的排序方法。它的基本思想是： 第一次从R[0]-R[n1]中选取最小值，与R[0]交换， 第二次从R[1]-R[n-1]中选取最小值，与R[1]交换， 第三次从R[2]-R[n-1]中选取最小值，与R[2]交换，...， 第i次从R[i-1]-R[ 阅读全文
posted @ 2017-08-05 19:59
Simon1993
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号