摘要:
八大排序算法~简单选择排序【记录下标k变量的作用】 1,思想:打擂台法,数组中的前n-1个元素依次上擂台“装嫩”,后边的元素一个挨着一个不服,一个一个上去换掉它 2,优化:通过记录下标进行优化,减少交换的次数 //简单选择排序思想:打擂台法,数组中的前n-1个元素依次上擂台“装嫩”,后边的元素一个挨 阅读全文
摘要:
八大排序算法~快速排序 1,思想: (1)任取一个元素,例如从第一个元素,以之为中心点; (2)比这个中心点小的放到它前边;比中心点大放到它后边;形成以中心点为划分的左右两个子表; (3)两个子表内部再重复进行该过程(1、2),直到子表内部元素个数为1; 2,过程分析: 要实现的效果是:【前空间(放 阅读全文
摘要:
八大算法~冒泡排序【加变量flag的作用】 1,冒泡排序思想:从第一个数开始找,要把大数“排除在外”~为大数找后座。(从小到大排序哈) 外层循环~需要放后的大数个数; 内循环~从第一个数拿起与后面位置的数两两比较,实力强的占的位置靠后。2,flag变量作用:优化算法,提升效率,从第一个位置开始没有发 阅读全文