摘要: 冒泡排序 bubble sort:相邻两数比较,按从大到小或从小到大的顺序依次交换,第一次比较完毕,最大或者最小的数就排在最后,继续比较,直到倒数第二个数为止,再依次进行,直到排好序。public static void main(String[] args) { int data[] = {... 阅读全文
posted @ 2014-03-31 16:35 senjixu 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 插入排序 insertion sort:构建有序序列,对于未排序的数据,从后向前扫描,找到适合的位置插入。 public static void main(String[] args) { int data[] = {6,5,8,1,3,3,0,21,10,9}; System.out.... 阅读全文
posted @ 2014-03-31 16:05 senjixu 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 面试常见的排序算法:快速排序 quick sort插入排序 insertion sort冒泡排序 bubble sort选择排序 selection sort希尔排序 shell sort堆排序 heap sort 阅读全文
posted @ 2014-03-31 14:03 senjixu 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 快速排序 quick sort:把要排序的数据分成两部分,通常先取第一个数a1与其他数比较,把数据区分成两部分:比a1小的在a1前面,比a1大的,在a1后面,再按这个方法分别对这两部分数据进行排序,最后得到整个排好序的数据列。public static void main(String[] args... 阅读全文
posted @ 2014-03-31 14:01 senjixu 阅读(146) 评论(0) 推荐(0) 编辑