简单排序（冒泡排序、插入排序、选择排序、快排排序、堆排序）

一、冒泡排序

        设计思路：

                      1.每次比较相邻的两个元素，排序从小到大。

                     

                    2.每次从头比到尾，能确定一个元素的最终位置 。

                    3.除了已经确定的元素不需要比对外，其他元素重复1和2步骤。

        注意事项：

                    见设计思路2。

二、插入排序

        设计思路

                    1.外部循环从1开始，直到最后，第一个元素默认自有序

                   

                    2.每次从有序区外部拿一个元素，插入有序区

                   

        注意事项

                    内部循环是有序区内的循环。

三、选择排序

        设计思路

                1.外部循环从0到n-1

               

                2.内部排序，前i个元素已经有序，查找第i+1个有序元素

               

                3.查找到的元素，记住下角标，在循环结束发生交换

               

        注意事项

                查找到最后一个元素：j <= length - 1

四、快排排序

        单向快排设计思路

                1.同时设两个指针，一个指针代表中间定位mid,另一个指针i从左到右寻找比标杆小的元素(隐藏在for循环中)，
                2.当i找到比标杆元素小的，发生交换，

                
                3.最后一个比对元素跟标杆元素交换  

                
                4.比对结束，由中间结点划分两部分，递归重复1.2。

                

        单向快排注意事项

                1）mid先加一，再交换
                2）为什么是left<right作为判定条件？
                     因为递归调用quick_sort_duplexing(A, left, low-1)时，存在left>low-1使程序出错

        双向快排设计思路

                1.设高低指针，低指针从左往右找大于标杆的元素，高指针找小的

               
                2.交换高低指针所指向的元素

               
                3.交换标杆和低指针所指向的元素

               
                4.依次递归

               

        双向快排注意事项

                1）发生两次数值交换
                2）left, right, low, high, mid,交换需注意

五、堆排序

        设计思路

        注意事项

代码实现：

        见我的github：简单排序（冒泡排序、插入排序、选择排序、快排排序、堆排序）