每日算法1：快速排序

最新推荐文章于 2022-12-21 19:38:37 发布

zhangf8676

最新推荐文章于 2022-12-21 19:38:37 发布

阅读量255

点赞数

分类专栏：算法学习文章标签：算法 c语言 as

本文链接：https://blog.csdn.net/zhangf8676/article/details/62886289

版权

算法学习专栏收录该内容

2 篇文章 0 订阅

订阅专栏

目标：排序

算法思路分析：

思想：The Divide and Conquer 把问题分成若干个子问题，递归解决

具体：取中间数，把数组分为 [小于中间数的数组]，[中间数]，[大于中间数的数组]，递归上步骤，直到数组不能再分割（数组长度为1）。

C语言实现：

as3实现：

//生成一个100长度以内的随机数组

var randomArr:Array=[]

var len:int=Math.ceil(100*Math.random())

for(var i:int=0;i<len;i++)

{

randomArr.push(Math.ceil(100*Math.random()))

}
trace(randomArr.length)

//快速排序函数

function quickSort(arr:Array):void

{

if(arr.length<=1) {
   if(arr.length==1)
      trace(arr[0])
   return

}

var leftArr:Array=[]

var rightArr:Array=[]

for(var i:int=1;i<arr.length;i++) {

if(arr[i]<arr[0])

leftArr.push(arr[i])

else rightArr.push(arr[i])

}
quickSort(leftArr)
trace(arr[0])
quickSort(rightArr)

}
//快速排序
quickSort(randomArr)