java数组排序方法笔记

针对学习过程的一些内容整理一些笔记，以后查看的时候方便些。
数组的排序方法
1.冒泡排序
n个数排序，两两相比小(大)靠前，外层循环控制比较次数(i=0)i

int []num=new int[]{3,5,1,7,9,6};
for(int i=0;i<num.length-1;i++)
    {
        for(int j=0;j<num.length-1-i;j++)
        {
            if(num[j]>num[j+1])
            {
                int temp=num[j+1];
                num[j+1]=num[j];
                num[j]=temp;
            }
        }
    }
    for(int i=0;i<num.length;i++)
    {
        System.out.print(num[i]+"\t");
    }

2.选择排序
将每次循环选出的最小(大)的数放到一边

int []num=new int[]{3,5,1,7,9,6};
for(int i=0;i<num.length-1;i++)
{
    int min=i;
    for(int j=i+1;j<num.length;j++)
    {
        if(num[j]<num[i])
        {
            min=j;
        }
    }
    if(min!=i)
    {
        int temp=num[i];
        num[i]=num[min];
        num[min]=temp;
    }
}
for(int i=0;i<num.length;i++)
{
    System.out.print(num[i]+"\t");
}

3.插入排序
第一次将第一位和第二位比较，小(大)的放到一边，
下次循环比较第二位和第三位，小(大)的放到一边，再重复第一步比较

int []num=new int[]{3,5,1,7,9,6};
for(int i=0;i<num.length-1;i++)
{
    for(int j=i+1;j>0;j--)
    {
        if(num[j-1]>num[j])
        {
            int temp=num[j-1];
            num[j-1]=num[j];
            num[j]=temp;
        }
    }
}
for(int i=0;i<num.length;i++)
{
    System.out.print(num[i]+"\t");
}

4.快速排序
使用ArrayS的sort方法

import java.util.Arrays;

int []num=new int[]{3,5,1,7,9,6};
Arrays.sort(num);
for(int i=0;i<num.length;i++)
{
    System.out.print(num[i]+"\t");
}

效果展示