摘要: data.txt 1 8,10,211,4,128,12,5,365,9,192,7,1,3,2,6,1024,11,13,20,54 SortAlgorithm.java 1 package io.guangsoft; 2 3 import java.io.FileInputStream; 4 i 阅读全文
posted @ 2020-09-07 14:23 光何 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一、算法思想 快速排序(Quick Sort)使用分治法策略。它的基本思想是:选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分;其中一部分的所有数据都比另外一部分的所有数据都要小。然后,再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 二 阅读全文
posted @ 2020-09-07 11:25 光何 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 一、算法思想 归并排序,是创建在归并操作上的一种有效的排序算法。算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。归并排序思路简单,速度仅次于快速排序,为稳定排序算法,一般用于对总体无序,但是各子项相对有序的数列。 归并排序是用分治思想,分治模 阅读全文
posted @ 2020-09-07 10:02 光何 阅读(191) 评论(0) 推荐(0) 编辑