【黑马程序员】数组排序

 <ahref="http://www.itheima.com"target="blank">ASP.Net+Unity开发</a>、<ahref="http://www.itheima.com"target="blank">.Net培训</a>、期待与您交流！

常见的排序：插入排序、折半插入排序、希尔排序、快速排序、选择排序、树形排序、堆排序、归并排序、

选择排序：从零角标元素开始分别和数组中元素进行比较，换位

public staticvoid selectSort(int[] arr){

    for(int i=0;x<arr.length-1;i++){

        for(int j=i+1;j<arr.length;j++){

            int temp=arr[i];

            arr[i]=arr[j];

            arr[j]=temp;

}

}

}

冒泡排序：相邻两个角标元素进行比较，换位

public staticvoid bubbleSort(int[] arr){

    for(int i=0;i<arr.length-1;i++){

    for(intj=0;j<arr.length-i-1;j++){

    if(arr[j]>arr[j+1]){

                int temp=arr[j];

                arr[j]=arr[j+1];

                arr[j+1]=temp;

}

}

}

}

<ahref="http://www.itheima.com"target="blank">ASP.Net+Unity开发</a>、<ahref="http://www.itheima.com"target="blank">.Net培训</a>、期待与您交流！