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之冒泡排序和快速排序

推荐阅读

贵妃芒绿变黄能吃吗

泡泡加速器安装失败泡泡加速器,安装

无受想行识什么意思

空气滤芯三年不脏要换吗

美国的军工能力排行第一是毋庸置疑的,哪个国家能排第二位？

嘉隆通宝是什么时候的嘉隆通宝值多少钱一个

如何用金山PDF将过大文件缩小用金山PDF将过大文件缩小的教程

雷凌是tnga架构的吗雷凌是不是TNGA架构

王濛被戏称为冬奥解说段子手蚂蚁庄园答案王濛

呼叫中心数据分析维度,应用数据分析模型能力维度

目前待机最长智能手机待机长的智能手机推荐

窗户高度一般多高

你知道大学四年分别要做什么吗？大学四年的规划与目标

海尔XQS100洗衣机不排水的原因

进项和销项是什么意思

金山词霸怎么设置自动发音我来教你金山词霸设置播放读音的图文教程

哮喘咳嗽吃什么药可以止咳呢

怎么执行mysql运行 mysql执行过程命令

小学语文手抄报模板，小学语文手抄报四年级

除夕，最美好的夜晚除夕之夜