关于数组排序
我在进行选择排序和冒泡排序的性能比较时,用了同一个数组。先选择排序,然后恢复原来状态,再冒泡排序,但冒泡排序出现了问题
for (int i=0;i<N;i++)
{
ab[i]=N-i;
}
bg = clock(); //获取排序后时间
cout<<bg<<endl;
Sort_Sct(ab,size); //选择排序
ov = clock(); //获取排序后时间
cout<<ov<<endl;
timecost(bg,ov);//计算排序时间
for (int i=0;i<N;i++)
{
ab[i]=N-i;
}
bg = clock(); //获取排序后时间
cout<<bg<<endl;
Sort_Bub(ab,N); //冒泡排序
ov = clock(); //获取排序后时间
cout<<ov<<endl;
timecost(bg,ov);//计算排序时间
运行的结果是
当我分别用两个相同的数组进行排序时,结果却又是正常的?
for (int i=0;i<N;i++)
{
ab[i]=N-i;
}
bg = clock(); //获取排序后时间
cout<<bg<<endl;
Sort_Sct(ab,size); //选择排序
ov = clock(); //获取排序后时间
cout<<ov<<endl;
timecost(bg,ov);//计算排序时间
for (int i=0;i<N;i++)
{
ab[i]=N-i;
}
bg = clock(); //获取排序后时间
cout<<bg<<endl;
Sort_Bub(ab,N); //冒泡排序
ov = clock(); //获取排序后时间
cout<<ov<<endl;
timecost(bg,ov);//计算排序时间
运行的结果是

当我分别用两个相同的数组进行排序时,结果却又是正常的?
...全文
相关推荐
数组排序数组排序数组排序数组排序数组排序
标题和描述中提到了几种经典的数组排序算法,包括选择排序、冒泡排序和插入排序,这些都是数据结构与算法中的基础内容。接下来,我们将对这些排序算法进行详细的介绍和分析。
java数组排序
首先,让我们从最简单的排序算法——冒泡排序开始。冒泡排序是一种直观的排序方法,通过重复遍历数组,每次比较相邻两个元素并根据需要交换它们的位置,使得较大的元素逐渐“浮”到数组的顶端。
两个数组合并排序
### 两个数组合并排序#### 知识点概述本篇代码主要讲解了如何通过编程方式将两个已定义好的整型数组进行合并,并对合并后的数组进行排序,使其按照从小到大的顺序排列。
数组排序:Matlab中数组排序的程序-matlab开发
对于多维数组,它会按列进行排序,除非你指定了特定的轴。
数组从大到小排序
### 冒泡排序的时间复杂度冒泡排序的时间复杂度取决于数组的初始状态。


