在lua文件中编写函数排序，在C++程序中输入一组数据，调用lua中的编写一个冒泡排序函数数排序后输出

来源：蜘蛛抓取(WebSpider) 时间：2019-04-05 11:14 标签： 编写一个冒泡排序函数 

--快速排序(以数组最左边的值为基准比它小的放左边，比它大的放右边然后再对左右两边的数组进行同样的操作，直到细分排列完成)
 --对数组整体做一次排序得到中间索引，切分成左右两个数组然后再递归

快速排序的主要思想是分治思想

赽速排序是找出一个元素作为基准,然后对数组进行分区操作,是基准左边的元素的值不大于基准值,基准右边的元素值,都不少于基准值,如此作為基准的元素调整到排序后的正确位置.

-- 下面将中介值移动到列表的中间 -- 当左索引与右索引相邻时停止循环 -- 假如当前右值大于等于中介值则祐索引左移 -- 否则交换中介值和右值位置 -- 假如当前左值小于等于中介值则左索引右移 -- 否则交换中介值和左值位置 -- 返回列表中中介值所在的位置该位置左边的值都小于等于中介值，右边的值都大于等于中介值 -- 分别将中介值左右两边的列表递归快排

我要回帖

更多关于 编写一个冒泡排序函数 的文章

 

随机推荐