冒泡排序和选择排序的JAVA程序
冒泡排序:
class PubbleSort {public static void main(String[] args) {int[] arr=new int[]{5,6,1,2,8,7,3,9,4,0};printarr(arr);pubble(arr);System.out.println();printarr(arr);}public static void pubble(int arr[]){for(int i=0;i<arr.length-1;i++)for(int j=0;j<arr.length-1-i;j++)if(arr[j]>arr[j+1]){int temp = arr[j]; arr[j] = arr[j+1];arr[j+1]=temp;}}public static void printarr(int arr[]){for(int i=0;i<arr.length;i++)System.out.print(arr[i]+"\t");}}
选择排序:
class SelectSort{public static void main(String[] args) {int [] arr = new int[]{5,8,6,3,4,9,7,1,2,0};printarr(arr);Sort(arr);System.out.println();printarr(arr);}public static void printarr(int arr[]){for(int i=0;i<arr.length;i++)System.out.print(arr[i]+"\t");}public static void Sort(int arr[]){for(int i=0;i<arr.length-1;i++)for(int j=i+1;j<arr.length;j++) if(arr[i]>arr[j]) {int temp =arr[i];arr[i] = arr[j]; arr[j] = temp;} }}