读书人

冒泡排序跟选择排序的JAVA程序

发布时间: 2012-10-17 10:25:46 作者: rapoo

冒泡排序和选择排序的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;}    }}


读书人网 >编程

热点推荐