java快速-选择排序

冒泡排序：
原理：每次开始将比较两个相邻的元素，将较大的元素交换至右端。
public static void main(String[] args) {
int arr[]=arryNumNot();
for (int i : arr) {
System.out.print(i+" “);
}
System.out.println();
Bubbling(arr);
}
public static int[] arryNumNot(){
int[] numbers = new int[10];
//循环产生 数字
for(int i=0;i<10; i++){
int num = new Random().nextInt(100)+1;
numbers[i] = num;
//判断是否 有重复 数字
for(int j=0; j<i; j++){
if(numbers[i]== numbers[j]){
i–;
break;
}
}
}
return numbers;
}
选择排序：
原理：每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。
public class pXDemo {
public static void main(String[] args) {
int arr[]=arryNumNot();
for (int i : arr) {
System.out.print(i+” “);
}
System.out.println();
choose(arr)；
}
public static void choose(int arr[]){
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length; j++) {
if(arr[i]<arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
for (int i : arr) {
System.out.print(i+” “);
}
}
插入排序：
原理：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间
public class pXDemo {
public static void main(String[] args) {
int arr[]=arryNumNot();
for (int i : arr) {
System.out.print(i+” “);
}
insert(arr)；
}
public static void insert(int arr[]){
for (int i = 0; i < arr.length-1; i++) {
for (int j =i+1; j>0; j–) {
if(arr[j]<arr[j-1]){
int temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}
for (int i : arr) {
System.out.print(i+” “);
}
}
快速排序：
原理：先从数列中取出一个数作为基准数。将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边，再对左右区间重复第二步，直到各区间只有一个数。
public class pXDemo {
public static void main(String[] args) {
int arr[]=arryNumNot();
for (int i : arr) {
System.out.print(i+” “);
}
sortk(arr,0,arr.length-1);
}
public static void sortk(int arr[],int low,int high){
int i=low;
int j=high;
int number=arr[i];
while(i<j){
while(arr[j]>number&&i<j){
j–;
if(i<j){
arr[i++]=arr[j];
}
}
while(arr[i]>number&&i<j){
i++;
if(i<j){
arr[j–]=i;
}
}
}
arr[i]=number;
sortk(arr, low, i-1);
sortk(arr, i+1, high);
for (int k : arr) {
System.out.print(k+” ");
}
}