排序算法可视化

时间：2016-03-23 21:58:42 阅读：451 评论：0 收藏：0 [点我收藏+]

标签：

参考1) <Algorithms_4th> chapter 2 sorting

参考2) Sorting algorithms, wiki

1 selection sort 选择排序

首先，整个序列一次比较，选择最小值，置于第一位；

然后，剩余序列再次比较，选择最小值，置于第二位; 以此类推。

技术分享

Java 实例：

public class Selection
{
    public static void sort(Comparable[] a)
    {   
        // Sort a[] into increasing order.
        int N = a.length;      // array length
        for (int i = 0; i < N; i++)
        {   
            // Exchange a[i] with smallest entry in a[i+1...N).
            int min = i;       // index of minimal entr.
            for (int j = i+1; j < N; j++)
                if (less(a[j], a[min])) min = j;
            exch(a, i, min);
        }
      }
}

View Code

2 insertion sort 插入排序

首先，前两个元素比较，逆序交换位置，顺序则不变；

然后，后面元素与其依次比较(即已经排序的前面元素)，插入相应的位置；以此类推。

技术分享

Java 实例：

public class Insertion
{
    public static void sort(Comparable[] a)
    { 
        // Sort a[] into increasing order.
        int N = a.length;
        for (int i = 1; i < N; i++)
        {
            // Insert a[i] among a[i-1], a[i-2], a[i-3]... ..
            for (int j = i; j > 0 && less(a[j], a[j-1]); j--)
                exch(a, j, j-1);
        }
      }
}