手记

Java--------数组排序

Java数组的三种排序方法
1.插入排序:

public class InsertSortDemo {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    int[] arr={12,9,33,45,33,21,8,0,66,83,38};
    for(int i=1;i<arr.length;i++)
    {
        for(int j=0;j<=i-1;j++)
        {
            if(arr[j]>arr[i]) //说明当前元素比要插入的元素大,则在该位置插入元素
            {
                //首先把要插入的元素保存下来,否则移动完,元素就没有了。
                int temp = arr[i];
                //从插入的位置开始,向后移动元素
                for(int k=i;k>=j+1;k--) //一定要从后往前移动,否则元素会丢失。
                {
                    arr[k]=arr[k-1];
                }
                arr[j]=temp;//插入元素。
            }   
        }
    }
    System.out.println("--------排序之后----------");
    for(int i=0;i<arr.length;i++)
    {
        System.out.print(arr[i]+" ");
    }
}

}

2.冒泡排序:
//冒泡排序算法,属于交换排序的一种
public class PopSortDemo {

public static void main(String[] args) {
    // TODO Auto-generated method stub 
    int[] arr={12,9,33,45,33,21,8,0,66,83,38};
    for(int i=arr.length-2;i>=0;i--)
    {
        for(int j=0;j<=i;j++)
        {
            if(arr[j]>arr[j+1])//左边比右边大
            {
                int temp;
                temp = arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    System.out.println("-----排序之后--------");
    for(int i=0;i<arr.length;i++)
    {
        System.out.print(arr[i]+" ");
    }
}

}

3.选择排序:
public class SelectedSortDemo {

public static void main(String[] args) {
    int[] arr={12,9,33,45,33,21,8,0,66,83,38};
    int pos;//最小元素的下标;
    int min;//保存最小元素
    for(int i=0;i<arr.length;i++)
    {
        pos=i; //先让最小元素下标等于i;
        min = arr[pos];
        for(int j=i+1;j<arr.length;j++)
        {
            if(arr[j]<min) //说明找到一个更小的元素
            {
                min = arr[j];
                pos = j; //记住下标;
            }
        }
        //交换元素
        if(pos!=i)//如果找到的最小下标不是第一个下标
        {
          int temp;
          temp = arr[i];
          arr[i] = arr[pos];
          arr[pos] = temp;
        }
    }
    System.out.println("-------排序之后-------");
    for(int i=0;i<arr.length;i++)
    {
        System.out.print(arr[i]+" ");
    }
}

}

12人推荐
随时随地看视频
慕课网APP

热门评论

选择排序 第一个for循环的是什么

查看全部评论