排序算法
强势围观
这个作者很懒,什么都没留下…
展开
-
排序算法(三):选择排序
基本思想:对给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小的记录并与第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一个时为止。 private static void selectSort() { int data[] = { 4, 7, 2, 3, 8, 1, 9, 5 };原创 2017-11-06 15:53:08 · 201 阅读 · 0 评论 -
排序算法(一):插入排序
一、插入排序(将待排序记录插入到前面已经排序好的记录的合适位置):直接插入、二分插入、希尔排序1、直接插入排序 /** * 直接插入排序。每一步从前面已经排序好的数据中查找合适的位置,插入待排序数据。从小到大。 */ private static void directInsertSort(){ int[] data = {5,6,3,7,8原创 2017-10-25 09:47:15 · 218 阅读 · 0 评论 -
排序算法(二):交换排序
一、冒泡排序基本思想1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个。4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 private static void bubbleSort() {原创 2017-11-04 14:14:16 · 283 阅读 · 0 评论