本帖最后由 L.I.F.E 于 2013-5-17 16:00 编辑
- class TestPaiXu
- {
- /*交换位置函数,返回值应该为void型*/
- public static void swap(int[] arr ,int a,int b)
- {
- int temp = arr[a];
- arr[a] = arr[b];
- arr[b] = temp;
-
- }
- /*写一个打印函数*/
- public static void printArray(int[] arr)
- {
- System.out.print("[");
- for ( int x =0; x < arr.length ; x++ )
- {
- if (x!=arr.length-1)
- System.out.print(arr[x]+",");
- else
- System.out.println(arr[x]+"]");
- }
- }
- public static void xuanZe(int[] arr)
- {
- /*下面要开始写一轮一轮的遍历比较,运用多重嵌套
- 从arr【0】开始依次与arr【2】-arr【max】比较*/
- for ( int x = 0 ; x < arr.length - 1; x++ )
- {
- for (int y = x + 1; y < arr.length ;y++ )
- {
- if(arr[x] > arr[y] );//进行比较,
- {
- swap(arr,x,y);
- } //交换为的函数,为了提高代码使用率
- }
-
- }
- }
- public static void maoPao(int[] arr)
- {
- for (int x = 0; x < arr.length ;x++ )
- {
- for (int y=0; y < arr.length-x-1 ; y++)
- {
- if(arr[y] > arr[y+1])
- swap(arr,y,y+1);
- }
- }
- }
- public static void main(String[] args)
- {
- //int[] arr = new int[]{2,4,1,15,3,24,6};
- int[] arr = {2,4,1,15,3,24,6};
- printArray(arr);// 排序前
- xuanZe(arr);
- printArray(arr);//排序后
- maoPao(arr);
- printArray(arr);
- }
- }
复制代码 |
|