算法篇---插入排序和选择排序算法

插入排序

假设我们输入的是 “5，1，4，2，3” 我们从第二个数字开始，这个数字是1，我们的任务只要看看1有没有正确的位置，我们的做法是和这个数字左边的数字来比，因此我们比较1和5，1比5小，所以我们就交换1和5，原来的排列就变成了“1，5，4，2，3 ”

接下来，我们看第3个数字有没有在正确的位置。这个数字是4，它的左边数字是5，4比5小，所以我们将4和5交换，排列变成了 “1，4，5，2，3 "我们必须继续看4有没有在正确的位置，4的左边是1，1比4小，4就维持不动了。

再来看第四个数字，这个数字是2，我们将2和它左边的数字相比，都比2大，所以就将2一路往左移动，一直移到2的左边是1，这时候排序变成了 “1，2，4，5，3 ”

最后，我们检查第五个数字，这个数字是3，3必须往左移，一直移到3的左边是2为止，所以我们的排列就变成了 “1，2，3，4，5 ”排序因此完成了。

所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。

代码实现：

package com.zc.manythread;

/**
 * 插入排序
 * @author 偶my耶
 * 
 */
public class InsertionSort {
    public static void insertion_sort(int[] data) {// 
        for (int i = 1; i < data.length; i++) {
            if (data[i - 1] > data[i]) {
                int temp = data[i];
                int j = i;
                while (j > 0 && data[j - 1] > temp) {
                    data[j] = data[j - 1];
                    j--;
                }
                data[j] = temp;
            }
        }
    }

    public static void main(String[] args) {
        int[] data = { 6, 2, 4, 1, 5, 9 };
        insertion_sort(data);
        for (int i = 0; i < data.length; i++) {
            System.out.print(data[i] + "\t");
        }
    }
}

 选择排序

　　选择排序是一类借助“选择” 进行排序的方法。其主要思想是：没趟排序在当前排序序列中选出关键码最小的记录，天机到有序序列中。选择排序比较独特的地方是：记录的移动次数少。

选择排序源代码：

package com.zc.manythread;
/**
 * 选择排序
 * @author Administrator
 *
 */
public class SelectSort {

    
    /**
     * 快速排序
     * @param date
     * @return
     */
    int[] SelectSort(int[] date){
        for (int i = 0; i < date.length-1; i++) {
            int index=i;
            for (int j = i+1; j < date.length; j++) {
                if (date[j]<date[index]) {
                    index=j;
                }
            }
            if (index!=i) {
                int temp=date[i];
                date[i]=date[index];
                date[index]=temp;
            }
        }
        return date;
        
    }
    /**************
     * 
     * 创建数组数据
     * *****************/
    private static int[]  createDate(int count) {
        int[] data=new int[count];
        for (int i = 0; i < data.length; i++) {
            data[i]=(int)(Math.random()*count);
        }
        return data;
    }
    /**************主函数*****************/
    public static void main(String[] args) {
        final int count=10;
        int[] data=createDate(count);
        for (int n:data) {
            System.out.print(n+"\t");
        }
        System.out.println();
        int[] data2=new SelectSort().SelectSort(data);
        for (int n:data) {
            System.out.print(n+"\t");
            }
        }
    }