设为首页 - 加入收藏
广告 1000x90
您的当前位置:黄大仙www78345 > 交换排序 > 正文

求c++的插入、交换、快速排序法

来源:未知 编辑:admin 时间:2019-06-16

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  然后是二分插入排序,和直接插入排序类似,只不过,每次插入的时候,直接插入排序是从头到尾与待插数比较大小,而二分插入法,用的是折半查找的方式来比较待插入数和已存序列比较大小来找到最体的位置.

  将第一个数,当成一个中间的参照,放到一个临时变量里,临时指针指向此参照位置,设置首指针(第二个数开始),尾指针

  然后尾指针往前走,找到第一个比参照小的数将此数放到临时指针的位置,然后临时指针指向此数的位置,然后头指针往后走,找到第一个大于等于参照的,然后放到临时指针的位置,然后临时指针指向当前的位置.如此循环,直接头指针大于尾指针.将第一个数(参照数)放入临时指针中,结束第一次排序.然后,将整个序列分成三个序列,一个是参数数前面的序列,参照数自身就是一个序列,且已排好序,参照数后是另一个序列,如果另二个序列里的数的个数不为1,重新按照上面的说明进行排序.这样,直到所有的序列都有一个数的时候,排序结束!快排属于不稳定排序!

本文链接:http://apkhealth.com/jiaohuanpaixu/360.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top