黑马程序员技术交流社区

标题: 自学第四天关于数组排序的总结 [打印本页]
作者: 牛德阳    时间: 2015-12-13 22:40
标题: 自学第四天关于数组排序的总结
  1. package day04;

  3. import java.util.Arrays;

  5. public class arryDemo1
  6. {
  7.         public static void main(String[] args) {
  8.         int arr[]=new int[]{1,2,4,3,5,6};
  9.         //打印排序前的数组
  10.         printarr(arr);
  11.         //打印排序后的数组
  12.         //sortArr(arr);
  13.         Arrays.sort(arr);//开发中使用的方法
  14.         printarr(arr);
  15.        
  16.        

  18. }

  20.        
  21.         //数组排序的方法1选择排序，采用嵌套循环依次比较，互换位置;内循环结束一次，最值出现在零角标位置
  22. /*public static void sortArr(int arr[])
  23. {
  24.         for(int i=0;i<arr.length;i++)
  25.         {
  26.                 for(int j=i+1;j<arr.length;j++){
  27.                        
  28.                 if(arr[i]>arr[j])
  29.                 {
  30.                         swap(arr,i,j);
  31.         }
  32.                 }    }
  33. }*/
  34. //数组排序的方法2冒泡排序，采用嵌套循环，比较相邻位置，互换位置；内循环结束一次，最值出现在最后位
  35. /*public static void sortArr(int arr[])
  36. {
  37.         for(int i=0;i<arr.length-1;i++)
  38.         {
  39.                 for(int j=0;j<arr.length-i-1;j++){
  40.                        
  41.                 if(arr[j]>arr[j+1])
  42.                 {
  43.                         swap(arr,j,j+1);
  44.         }
  45.                 }    }
  46. }*/
  47. //以上两种方法都有位置置换，可以把相同的代码提取出来，单独封装成一个函数

  49. /*public static void swap(int[] arr,int a,int b){
  50.         int temp=arr[a];
  51.         arr[a]=arr[b];
  52.         arr[b]=temp;
  53. }*/
  54. //打印数组的方法
  55. public static void printarr(int[] arr){
  56.         System.out.print("[");
  57.         for(int i=0;i<arr.length;i++){
  58.                 if(arr[i]!=arr[arr.length-1]){
  59.                         System.out.print(arr[i]+",");
  60.                 }
  61.                 else{
  62.                         System.out.print(arr[i]+"]");
  63.                 }
  64.                                
  65.         }
  66. }

  68. }

复制代码





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2