摘要: //插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始有序表只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表 阅读全文
posted @ 2014-05-21 21:34 加肥猫咪 阅读(141) 评论(0) 推荐(0) 编辑
摘要: //选择排序(Select Sorting)也是一种简单的排序方法。它的基本思想是:第一次从R[0]-R[n-1]中选取最小值,与R[0]交换,第二次从R[1]-R[n-1]中选取最小值,与R[1]交换,第三次从R[2]-R[n-1]中选取最小值,与R[2]交换,...,第i次从R[i-1]-R[n 阅读全文
posted @ 2014-05-21 21:32 加肥猫咪 阅读(141) 评论(0) 推荐(0) 编辑
摘要: //冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元),就象水底下的气泡一样逐渐向上冒。 public static void main(String[] args) { int arr[]={1,6,0,-1,... 阅读全文
posted @ 2014-05-21 21:31 加肥猫咪 阅读(132) 评论(0) 推荐(0) 编辑
摘要: //基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 public static void main(String []args){ in 阅读全文
posted @ 2014-05-21 21:27 加肥猫咪 阅读(125) 评论(0) 推荐(0) 编辑