-
0 votesanswersviews
为什么选择排序比冒泡排序更快，以及插入排序如何最快
我编写了一个程序来对数字进行排序，从1到1,000，使用三种不同的排序，然后测量每个单独排序所花费的时间 . 结果如下:(我在python中编写了我的代码，时间以秒为单位，最差情况是按降序排列的数组，最好的情况是升序排列） Worst case ： 选择排序：timetaken：0.0629999637604 冒泡排序：timetaken：0.141000032425 插入排序：tim... -
3 votesanswersviews
对于C，XCode错误“架构x86_64的未定义符号”
我一直在尝试编写一个冒泡排序程序，用户输入数组大小，然后计算机为所有数组的值生成随机数 . 之后，程序询问用户是否希望以升序或降序对数组进行排序 . 之后，它会通过冒泡排序 . 我收到错误： 体系结构x86_64的未定义符号：“ArraySorter（int，int）”，引用自：main.o中的_main ld：未找到体系结构x86_64 clang的符号：错误：链接器命令失败，退出代码为1（使... -
1 votesanswersviews
使用冒泡排序对ArrayList <BigDecimal>进行排序
我正在尝试订购一个Arraylist，它包含从最大到最小的BigDecimal值 . 那是我的代码： public void bubble_sort(ArrayList<String> nameArray, ArrayList<BigDecimal> priceArray){ for (int i = 0; i < priceArray.size(); i++... -
0 votesanswersviews
冒泡排序不起作用
我正在使用冒泡排序算法并在代码上实现它 . 目标是使用气泡排序对大小为N的整数数组进行排序，计算数据比较的数量和数据移动的数量，其中数据比较是整数比较的次数，数据移动是整数交换的数量地方 . 最后，我们只计算执行排序所需的时间 . 现在，问题是，对于前30-50个测试用例，N的值是一个大数字，例如1000/10000/20000等，泡泡分类工作，但之后，可以看到许多较小的数字尚未排序 . 还要记住... -
0 votesanswersviews
比较气泡，选择和插入排序效率
我有以下理解 - 泡泡和插入排序都有时间复杂性 最佳：Ω（n） 平均值：Θ（n ^ 2） 最差：O（n ^ 2） 选择排序具有所有时间复杂性（最佳，平均和更差）:( n ^ 2） 在此之后，根据我通常听到的关于这些算法的内容，我的问题是 - 气泡排序被认为是效率最低的算法/与选择排序相同 . 为什么这样？ （因为我知道，根据Ω，冒泡排序比选择要好得多 . ） 插入排序被认为... -
0 votesanswersviews
如何对此冒泡排序进行反向排序？
我有我的冒泡排序来排序我的对象（最终） . 但是，它们按升序打印而不是降序排列 . 我知道我可以在阵列上使用Collections.Reverse，据我所知，但是（是的，这是一种“家庭作业”）我不能使用它 . private void bubbleSort() { for (int i = 0; i < employees.size() - 1; i++) { for (i... -
1 votesanswersviews
为什么冒泡排序需要更多时间然后选择排序
我正在尝试使用冒泡排序和选择排序的各种方案 . 我知道如果我们使用break语句，冒泡排序的最佳情况是O（n） . 但是我们可以说，即使我没有使用任何break语句，也不会有任何交换（因为我们有条件），并且选择排序应该花费相同或更少的时间 . 但奇怪的是它花了更多时间给我 . Note ：我已经采用了已经排序的相同数据集（1到900000） . 而且由于我使用已排序的数据集，因此没有任何算法可以进... -
0 votesanswersviews
具有给定反转次数的列表的冒泡排序和插入排序的复杂性
设列表的长度为n，反转次数为d . 为什么插入排序在O（n d）时间运行，为什么冒泡不排序？ 当我考虑这个问题时，我正在考虑最糟糕的情况 . 由于反转的最坏情况是n（n-1）\ 2，因此气泡和插入排序都在同一时间运行 . 但后来我不知道如何回答这个问题，因为我发现它们是一样的 . 有人可以帮我弄这个吗？ -
-2 votesanswersviews
你怎么能算出冒泡排序会执行多少次？ [关闭]
http://www.codechef.com/problems/LEBOBBLE 任何数组的冒泡排序n个整数的A按以下方式工作： var int i, j; for i from n downto 1 { for j from 1 to i-1 { if (A[j] > A[j+1]) swap(A[j], A[j+1]) } } 你得到一个n...