基本的几个排序

1.插入排序算法：

           将一组无序的数字排列成一排，左端第一个数字为已经完成排序的数字，其他为未排序数字。然后，从左到右依次将未排序的数字插入到已经排序的数字中。

   示例：5  3  6  9  4  7  2

import java.io.*;public class my {    public static void main(String args[])    {      int[] a={5,3,6,9,4,7,2};      for(int i=1;i<a.length;i++){      //int tmp=a[i];      for(int j=0;j<i;j++){      if(a[i]<a[j]){      int tmp=a[i];      for(int k=i;k>j;k--)      a[k]=a[k-1];      a[j]=tmp;      }      }      }      for(int i=0;i<a.length;i++)      System.out.print(a[i]+" ");   }}

2.选择排序

        选取未排序列中的最大数，放在尾部（和尾部元素调换），作为有序序列；然后再选出未排序列中的最大数，和尾部调换，作为有序序列的一个元素；如此反复。

import java.io.*;public class my {    public static void main(String args[])    {      int[] a={5,3,6,9,4,7,2};      for(int i=a.length-1;i>=1;i--){      int max=0;      int tmp=a[0];      for(int j=1;j<=i;j++){      if(a[j]>tmp){      tmp=a[j];      max=j;      }      }      a[max]=a[i];      a[i]=tmp;      }      for(int i=0;i<a.length;i++)      System.out.print(a[i]+" ");   }}

3.冒泡排序

       首先将一组无序的数字排列成一排，再从做点开始将相邻两个数字进行比较，将大的放到后面。每轮都是将未排序列中的最大数字冒泡到最后成为有序列的一员。

import java.io.*;public class my {    public static void main(String args[])    {      int[] a={5,3,6,9,4,7,2};      for(int i=a.length-1;i>0;i--){      int max=a[0];      int tmp=0;      for(int j=1;j<=i;j++)      {      if(a[j]>max) {      tmp=j;      max=a[j];        }       }      a[tmp]=a[i];      a[i]=max;      }      for(int i=0;i<a.length;i++)      System.out.print(a[i]+" ");   }}