A.冒泡排序法

      共有n个数据,则需要进行n-1趟排序(可优化),每一趟排序都会通过“两两交换”的方式对数据进行比       较,每一趟排序后都会将本趟排序的最大值“冒”到后面

       数组的排序

                数组的排序

B.插入排序

      对一个有n个元素的数据序列,排序需要进行n-1趟插入操作(可优化)

      第一趟插入将第2个元素插入前面的有序子序列(此时前面只有一个元素)

      第二趟插入将第3个元素插入前面的有序子序列,前面两个元素是有序的

      第n-1趟插入将第n个元素插入前面的有序子序列,前面n-1个元素是有序的

           数组的排序

                    数组的排序

C.快速排序

      从待排序的数据序列中任取一个数据(如第一个数据)作为分界值,所有比它小的数据元素放到左边,所       有比它大的数据元素放到它的右边

      接下来,对左右两个子序列按照上述方法进行递归排序,直到排序完成

              数组的排序

                    数组的排序

      

  

相关文章:

猜你喜欢
  • 2022-01-14
  • 2021-04-18
相关资源
相似解决方案