冒泡排序法最多执行n-1趟
而直接插入排序与冒泡排序效率相同，那为何直接插入排序最多（最坏）执行n(n-1)/2
冒泡排序与直接插入排序的最坏的情况
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2022-02-05 08:19回答 2 已采纳 不是。例如 omn 和 nom 交换次数都是 1，也就是说：对长度为 3 的字符串，已知交换次数为 1 时有 2 种可能的排序。换个思路，甚至可以求出有多少种可能的排序：对于一个有序的字符串，任意交换
- 2023-03-06 19:51回答 3 已采纳 加flag，主要是为了避免不必要的冒泡循环比较。其实这里 还少了 一段代码，如下： // 从后往前冒泡 void sort(int a[],int n) { int i,j,t,flag;
- 2021-12-04 14:46回答 1 已采纳 for循环里面只是交换了little和big的指针指向，但是数组的地址和值是没有发生变化的，所以最终以数组地址的方式输出是没有排序过的
- 2020-10-07 22:14且听风吟9527的博客 我只讲众多排序算法中的一小撮，也是最经典的、最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。按照时间复杂度把它们分成了三类,本文先分析冒泡、插入、选择三种排序...
- 2021-12-20 12:13回答 1 已采纳 冒泡排序是大的往后走，每轮如果出现交换，那就说明不是提前有序，相反有序。
- 2016-12-21 15:10回答 1 已采纳 ``` for(k=0;k for(k=0;k<N-i-1;k++){ ```
- 2021-10-11 23:22回答 2 已采纳 修改后如下:算法本身有一点问题,下面输出的时候循环内应为 printf("%d ", a[i]);而不是 printf("%d ", a[N]);,后者会直接造成数组越界并输出乱码有帮助望采纳~ #i
- 2021-07-24 23:27双鱼211的博客 插入排序2.希尔排序 1. 插入排序 步骤： 1.从第一个元素开始，该元素可以认为已经被排序 2.取下一个元素tem，从已排序的元素序列从后往前扫描 3.如果该元素大于tem，则将该元素移到下一位 4.重复步骤3，直到找到已...
- 2022-11-02 14:19回答 4 已采纳 int a[n];//不能这样动态定义的 //使用函数调用方案，参考 #include<stdio.h> void bubble_sort(int arr[],int sz)//参数
- 2023-03-30 15:38回答 4 已采纳 是直接插入排序，第二段显然效率更高。你的代码有无用功。因为数组是有序的，所以一旦不符合排序规则，就不用继续向下比较了
- 2016-04-03 08:48回答 7 已采纳 你的程序里排序时是按照大数存到低地址，小数存到高地址，输出时是先输出高地址，后输出低地址，所以输出的数是升序。而有错位是因为输出的格式是一个“%d\t”，未给定数值的位宽。即456占三个字符，而78是
- 2021-06-24 13:05鸿蒙Next的博客 文章目录一、直接插入排序二、冒泡排序 一、直接插入排序 1、算法思想 直接插入排序（straight insertion sort），有时也简称为插入排序，是减治法的一种典型应用。其基本思想如下： 对于一个数组A[0,n]的排序问题，...
- 2022-04-14 16:59回答 2 已采纳 越界就查看for循环访问，冒泡每次是相邻两个元素比较
- 2023-12-17 13:12修修修也的博客 数据结构基本交换排序算法之直接插入排序排序详解.内容包括:直接插入排序的简介及实现思路,代码实现,优化,最好情况和最坏情况的时间复杂度分析.
- 2022-12-14 19:55柒个葫芦的博客 arr[n-1]已经排好序，此时用arr[i]待排序的值与前面的数进行比较，找到插入的位置，将arr[i]插入，原来位置上的元素依次向后移动。把待排序的数按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所以的...
- 没有解决我的问题, 去提问
问题事件
系统已结题
12月10日
创建了问题
12月2日
悬赏问题
- ¥15 树莓派与pix飞控通信
- ¥15 自动转发微信群信息到另外一个微信群
- ¥15 outlook无法配置成功
- ¥30 这是哪个作者做的宝宝起名网站
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题