内部排序算法性能比较

6 我要评分 加载中...

状 态:
免费软件
标 签:
源码
语 言:
中文,英文
开发商:
时 间:
18-07-29
大 小:
8K
更多
纠错举报+版权+开发者认领
关闭纠错举报
内部排序算法性能比较

+ 展开全部内部排序算法性能比较介绍

内部排序性能比较.cpp对交换次数,比较次数,移动次数,持续时间和时间复杂度进行了性能比较。 给出数据量从100,000到100万的统计结果。 在c语言控制台绘制的表格中显示。

void insertSort(int R[],int n) { // 待排数据存在R[]中,默认为整型,个数为n
int i, j, temp;
for(i=2; i<=n; i++) { /* 数组从下标1开始存储,第一个元素有序,所以从第二个元素开始处理 */
if(R[i] bijiao[0]++;
yidong[0]++;
temp=R[i]; // 将待插入元素暂时存于temp中
j=i-1;
while(temp=1) { // 下面的循环完成寻找插入位置的功能
bijiao[0]++;
yidong[0]++;
R[j+1]=R[j] ;
jiaohuan[0]++;
j--;
}
}
R[j+1]=temp;
// 找到插入位置后将temp中暂存的待插入元素插入

内部排序算法性能比较截图

更多猜你喜欢

发表评论共有 0 条软件评论

本软件还没有玩家发表评论,快来抢占沙发吧:)

发表评论

  • 您给应用的评分(鼠标选择星星):

  • [文明评论,  注意:发表不和谐言论可能会被禁言]