计算机基础知识
潜行者__
一个砥砺前行的学习者,一个不畏艰辛的苦行者,一个追求俯瞰河山的登山者,一扁逆风划波的冲浪者。
展开
-
冒泡排序--学习笔记
冒泡排序(BubbleSort)基本思想:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。排序过程:设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则, 从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上”漂浮”,如此反复进行, 直至最后任何两个气泡都是轻者在上,重者在下为止。【示例】原创 2017-03-16 12:17:02 · 238 阅读 · 0 评论 -
希尔排序--学习笔记
稀尔排序–学习笔记它是一种插入排序。它是直接插入排序算法的一种威力加强版。 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。基本思想:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序, 然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。 因为直接原创 2017-03-16 12:23:37 · 231 阅读 · 0 评论 -
插入排序---学习笔记
插入排序基本思想:每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。排序过程:[初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49 J=3(65) [38 49 65] 97 76 13 27 49 J=4(97) [38转载 2017-03-16 12:19:17 · 191 阅读 · 0 评论 -
选择排序---学习笔记
选择排序—学习笔记基本思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。排序过程初始关键字 [49 38 65 97 76 13 27 49] 第一趟排序后 13 [38 65 97 76 49 27 49] 第二趟排序后 13 27 [65 97 76 49 38 49] 第三趟排序后 13 27 38 [97 76 4原创 2017-03-16 12:25:50 · 195 阅读 · 0 评论