排序
做一个体面人
努力做一个体面的人!!!
展开
-
排序之堆排序
堆排序,代码注释都有详细思路 public class HeapSort{ public static void main(String[] args) { int[] arr = new int[10]; Random r = new Random(); //随机生成十组数据进行堆排序 for(int j = 0;j<10;j++){ for(int i = 0;i<arr.length;i++)原创 2022-03-12 15:33:39 · 921 阅读 · 0 评论 -
排序之快速排序
排序思想: 设置两个搜索指针start和end,它们分别指向首尾, 从end位置开始搜索比支点小的记录,并将其交换到start位置处,start向后移动一个位置, 然后从start位置开始搜索比支点大的位置,并将其交换到end位置处,end向前移动一个位置 如此继续,直到start和end相等结束,这时支点前面的数全小于它,后面全比它大, 然后将支点前面和后面的序列继续进行排序,直到完成排序. 代码如下: public class QuickSort { public static void m原创 2022-03-08 21:26:48 · 87 阅读 · 1 评论