Go语言视频零基础入门到精通

五菱

import java.io.*; public class Qsort{ public static int a[]=new int[10]; public static void main(String args[]) throws IOException { String str; int i, x; BufferedReader buf=new BufferedReader(new InputStreamReader(System.in)); System.out.println("请输入待排序的元素个数以及各个元素值："); str=buf.readLine(); x=Integer.parseInt(str); for(i=0; i<x; i++) //输入待排序的元素，每输完一个元素，按回车 { str=buf.readLine(); a=Integer.parseInt(str); } System.out.println("元素个数为：\n"+x); //显示待排序的元素个数，以及各个元素值 System.out.println("输入的数为："); for(i=0; i<x; i++) System.out.println(a); if(x==0) return; qSort(0, x-1);//进行非增序排序 System.out.println("排序结果：");//输出排序后的结果 for(i=0; i<x; i++) System.out.println(a); } private static void qSort(int p, int r)//排序函数 { if(p<r) { int q=partition(p, r); qSort(p,q-1); qSort(q+1,r); } } private static int partition (int p, int r)//分段函数 { int i=p, j=r+1, k, xx; int z=a[p]; while(true) { while (a[++i]>z); while (a[--j]<z); if(i>j)break; k=a; a=a[j]; a[j]=k; } a[p]=a[j]; a[j]=z; return j; } }