JAVA数据算法.docVIP

一、/**冒泡排序*/ public class BubbingSort { public static void main(String[] args) { int arr[]={2,1,4,5,3}; // 一共有arr.length-1循环 for(int i=1;iarr.length;i++){ // 每轮循环有arr.lengrh-i次循环 for(int j=0;jarr.length-i;j++){ // 判断每次循环两个数的比较，大的冒到后面 if(arr[j]arr[j+1]){ int temp=arr[j]; arr[j]=arr[j+1]; //将j+1的数和j的数替换位置 arr[j+1]=temp; } } } for(int i=0;iarr.length;i++){ System.out.print(arr[i]+ ); } } } 二、/**快速排序*/ public class QuickSort{ public static void QuickSort(int stru[], int left, int right) { if(leftright){ int i=left,j=right; int X=stru[i]; int n=i; while(ij){ while(Xstru[j] ji){ j--; } stru[n]=stru[j]; n=j; while(Xstru[i] ij){ i++; } stru[n]=stru[i]; n=i; } stru[i]=X; QuickSort(stru,left,j-1); // 对左边进行递回 QuickSort(stru,j+1,right); // 对右边进行递回 } } public static void main(String[] args) { int stru[]={10,89,76,35,84,47,62,75,68}; System.out.println(快速排序之前：); for(int k=0;kstru.length;k++){ System.out.print(stru[k]+ ); } QuickSort(stru,0,stru.length-1); System.out.println(\n快速排序之后：); for(int k=0;kstru.length;k++){ System.out.print(stru[k]+ ); } } } 三、/**选择排序算法*/ public class SelectSort { public static void main(String[] args) { int score[]={5,4,9,8,3}; for(int i=1;iscore.length;i++){ // 首先定义一个最大数下标 int index=score.length-i; for(int j=0;jscore.length-i;j++){ if(score[j]score[index]){ //找出每轮循环的最大值 index=j; } } int temp =score[score.length-i]; score[score.length-i]=score[index]; score[index]=temp; } for(int i=0;iscore.length;i++){ System.out.print(score[i]+ ); } } } 四、/**插入排序*/ public class InsertSort { private static int count = 0; public static void printAll(int[] a) { System.out.println(第 + (++count) + 次：); for (int i = 0; i a.length; i++) { System.out.print(a[i] + ); } System.out.println(); } public static void Sort(int[] data) { //从第二个元素开始 for (int i = 1; i data.length; i++) {