游戏网站建设方案,个人工商注册查询网站,六安论坛六安杂谈,模板网生产线首先排序的方法有很多种#xff1a;插入排序#xff0c;冒泡排序#xff0c;堆排序#xff0c;归并排序#xff0c;选择排序#xff0c;计数排序#xff0c;基数排序#xff0c;桶排序#xff0c;快速排序等这里是主要讲解一下快速排序这个方法#xff0c;我也是看了…首先排序的方法有很多种插入排序冒泡排序堆排序归并排序选择排序计数排序基数排序桶排序快速排序等这里是主要讲解一下快速排序这个方法我也是看了好几篇文章才看明白的1、先在待排序的一组数据中随便选一个数出来作为基数key2、然后对这组数进行排序比key小的放key的左边比key大的放key的右边当然这个按照需求来(从小到大还是从大到小)3、递归的来分组在第二步中在将这个组数字分成多个小组来排序就可以了具体看代码来理解可能会更加好理解package com.itheima;/*** 4、 排序有哪几种方法请列举。并用JAVA实现一个快速排序.* 排序的方法有冒泡排序、快速排序、选择排序、插入排序。。。** author 281167413qq.com*/public class Test4 {static int count 0;public static void main(String[] args) {int values[] { 5, 4, 8, 3, 7, 2, 1, 9, 0, 6 };qsort(values, 0, (values.length - 1));System.out.printf(\n\n排序后的结果是);for (int i 0; i values.length; i) {System.out.printf(%d , values[i]);}}public static void qsort(int values[], int left, int right) {int tmp 0;System.out.printf(\n这个是第%d次排序的结果, count);count;for (int i 0; i values.length; i) {System.out.printf(%d , values[i]);}if (left right) {tmp partition(values, left, right);qsort(values, left, tmp);qsort(values, tmp 1, right);}}public static int partition(int values[], int left, int right) {int i 0, j 0;int key 0, tmp 0;if (null values) {return 0;}i left;j right;key values[left];// 这个while循环可以实现排序的第一步分组while (i j) {while (values[j] key) {--j;}tmp values[i];values[i] values[j];values[j] tmp;while (values[i] key) {i;}tmp values[i];values[i] values[j];values[j] tmp;}return i;}}下面是每次排序的结果这个是第0次排序的结果5 4 8 3 7 2 1 9 0 6这个是第1次排序的结果0 4 1 3 2 5 7 9 8 6这个是第2次排序的结果0 4 1 3 2 5 7 9 8 6这个是第3次排序的结果0 4 1 3 2 5 7 9 8 6这个是第4次排序的结果0 2 1 3 4 5 7 9 8 6这个是第5次排序的结果0 1 2 3 4 5 7 9 8 6这个是第6次排序的结果0 1 2 3 4 5 7 9 8 6这个是第7次排序的结果0 1 2 3 4 5 7 9 8 6这个是第8次排序的结果0 1 2 3 4 5 7 9 8 6这个是第9次排序的结果0 1 2 3 4 5 7 9 8 6这个是第10次排序的结果0 1 2 3 4 5 7 9 8 6这个是第11次排序的结果0 1 2 3 4 5 7 9 8 6这个是第12次排序的结果0 1 2 3 4 5 7 9 8 6这个是第13次排序的结果0 1 2 3 4 5 6 7 8 9这个是第14次排序的结果0 1 2 3 4 5 6 7 8 9这个是第15次排序的结果0 1 2 3 4 5 6 7 8 9这个是第16次排序的结果0 1 2 3 4 5 6 7 8 9这个是第17次排序的结果0 1 2 3 4 5 6 7 8 9这个是第18次排序的结果0 1 2 3 4 5 6 7 8 9排序后的结果是0 1 2 3 4 5 6 7 8 9
