Java之冒泡排序和快速排序 JAVA

冒泡排序

public class bubbleSort { public static void main(String[] args) { int n = 5; int[] a = new int[n]; for(int i=0; i suiJi = suiJi(); System.out.println(suiJi); java.util.Collections.sort(suiJi); System.out.println(suiJi); } private static ArrayList suiJi() { ArrayList list = new ArrayList<>(); for(int i=0; i<5; i++) { String chars = "abcdefghijklmnopqrstuvwxyz"; list.add(chars.charAt((int)(Math.random() * 26))); }return list; } private static void bubbleSort(int[] a) { for(int i=1; ia[j+1]) { int tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } } System.out.println(Arrays.toString(a)); } }

快速排序

public class QuickSort01 { public static void main(String[] args) {int[] a = new int[6]; for (int i = 0; i < a.length; i++) { a[i] = new Random().nextInt(100); } System.out.println(Arrays.toString(a)); sort(a, 0, a.length - 1); System.out.println(Arrays.toString(a)); } private static void sort(int[] a, int lowIndex, int highIndex) {int low = lowIndex; int high = highIndex; if (low < high) { int pivot = a[low]; while (low < high) { while (a[high] >= pivot && low < high) { high--; } a[low] = a[high]; while (a[low] < pivot && low < high) { low++; } a[high] = a[low]; } a[low] = pivot; System.out.println(lowIndex); System.out.println(highIndex); //快速排序低位或高位每次递归都是变化的，所以每次递归要重新赋值给方法内部的新low和新high sort(a, lowIndex, low - 1); sort(a, low + 1, highIndex); } } }

Java之冒泡排序和快速排序

推荐阅读

本的组词汉字本的组词

委中痛是什么原因引起的

如何鉴别菜油和芝麻油的真假如何鉴别菜油和芝麻油，如何鉴别菜油和芝麻油的区别

1mpa等于多少kn/m2?

低血糖吃什么好？

杜仲泡水喝的功效和禁忌杜仲泡水喝的七大禁忌

冻疮怎么根治不复发

linux 修改网卡在Linux下怎么改无线网卡的mac的地址

一个家庭主妇的内心

牢记婆媳之道的禁区

mapgis叠加分析,如何用mapgis将两幅图叠加

指纹锁说免费用一个月指纹锁怎么样

如何解决无法连接云桌面服务器的问题？云桌面连不到服务器怎么办

榴莲肉剥出来了没熟怎么办

孜然的功效与作用禁忌孜然的功效与作用

saperp代理商，prs中国代理

早餐吃什么不健康什么不健康的早餐要避免

东北黑松露长在什么地方

整理顺德15间饭店推荐！顺德大板桥农庄

ae生长动画教程 AE设计生长动画的操作方法