几种算法的动画展示

- 简单排序

- 冒泡

- 通过交换使相邻的两个数变成小数在前大数在后,这样每次遍                          历后,最大的数就“沉”到最后面了。重复N次即可以使数组有序。

            

- 直接插入排序

- 每次将一个待排序的数据,插入到前面已经排好序的序列之中,

                 直到全部数据插入完成。

        

- 直接选择排序

- 数组分成有序区和无序区,初始时整个数组都是无序区,然后每次

                从无序区选一个最小的元素直接放到有序区的最后,直到整个数组变                 有序区。

                

- 归并排序

- 当一个数组左边有序,右边也有序,那合并这两个有序数组就成               了排序。如何让左右两边有序了?用递归!这样递归下去,合并上来就            是归并排序。

    

- 快速排序

- “挖坑填数+分治法”,首先令i =L; j = R; 将a[i]挖出形成第一个坑,称a[i]为基准数。然后j--由后向前找比基准数小的数,找到后挖出此数填入前一个坑a[i]中,再i++由前向后找比基准数大的数,找到后也挖出此数填到前一个坑a[j]中。重复进行这种“挖坑填数”直到i==j。再将基准数填入a[i]中,这样i之前的数都比基准数小,i之后的数都比基准数大。因此将数组分成二部分再分别重复上述步骤就完成了排序。

本站公众号
   欢迎关注本站公众号,获取更多程序园信息
开发小院