八大排序
boyames
立志成为一名头发茂密的程序猿
展开
-
快速排序(Java)
快速排序(Java)基本思想,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录关键字均比另一部分记录的关键字小,则可以分别对这两部分记录继续进行排序,以达到整个序列有序。1 代码实现public static void QuickSort(int[] arr, int begin, int end){ if(begin > end) return; int tmp = arr[begin]; int i = begin; int原创 2021-07-27 15:59:32 · 201 阅读 · 0 评论 -
简单选择排序
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。1 代码实现public static void sort(int[] a) { for(int i=0;i<a.length;i++) { int min = i; for(int j=i+1;j<a.length;j++) { if(a[min]>a[j]) { min = j; } }原创 2021-07-27 15:02:02 · 76 阅读 · 0 评论 -
冒泡排序(Java)
冒泡排序(Java)它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。1 代码实现public class bubbleSort { public static void main(String[] args) { int[] data = {8,5,2,6,9,3,1,4,0,7}; sort(data); System.out.prin原创 2021-07-26 16:58:24 · 68 阅读 · 0 评论 -
直接插入排序(Java)
直接插入排序1 直接插入排序(Straight Insertion Sort)一种最简单的排序方法,它的基本操作是将一个记录插入到以排好序的有序表中,从而得到一个新的、记录数增1的有序表。代码public class insertSort { public static void main(String[] args) { int[] a = {2,4,6,7,3,5,1}; Sort(a); System.out.print(Arrays.toString(a));原创 2021-07-26 16:34:09 · 355 阅读 · 2 评论