为什么插入排序比选择和冒泡难理解很多

123次阅读

共计 735 个字符,预计需要花费 2 分钟才能阅读完成。

RT,只是感觉代码十分生硬抽象,不像选择或者冒泡那样简单粗暴:

  1. void insertSort(int* arr,int length){
  2.         int j,P;
  3.         int temp;
  4.         for(int P=1;P<length;P++){
  5.                 temp = arr[P];
  6.                         for (j = P;j>0&&arr[j-1]>temp;j–){
  7.                         arr[j] = arr[j-1];
  8.                 }
  9.                 arr[j] = temp;       
  10. //                showArr(arr,length);
  11.         }
  12. }

复制代码

网友回复:

注册 lz 真理解算法了?硬看 c 语言不行,直接硬看汇编

八神庵 想理解算法,不要看 C 的代码,看伪代码就可以。

fatal 里面的 for 循环太绕了

XiaoFaye 伪代码更 SB,严的《数据结构》上动不动就弄个什么哨兵,直接给我劝退。。。

gch3399 可以找自然语言描述看看,学习算法不能一开始就看代码(毕竟每个人实现的方法和细节不一样)

八神庵 示意图 先理解思想,再去看代码

acm 理解是理解,就是使某个部分保持有序,只是这些代码太晦涩了,很难记忆

bondjames 你在书架上给书排序时大概率用的就是插入排序

八神庵 硬看你会发现每个人的写法都不一样

注册 你抱着这种态度,还是放弃吧。

注册 我只用冒泡和快速排序,虽然算法的时候学了几十种

stuazt 理解算法难道都这么看代码理解……  我觉得楼主你要这样学还是算了吧

sdqu 那咋整,理解原理然后自己实现么

草丛中一杯茶 智商不够用,学不会。Python 直接调个库多香

八神庵 这什么排序算法,都不用交换的吗?看不懂。

zqm840527 leetcode 多刷刷

正文完
 0