摘要:
简单排序算法:每一趟选择最小的与该趟第一个数交换,而不动其他数。 例如 3,8,2,5,7第1趟:2与3交换 2,8,3,5,7 第2趟:3与8交换 2,3,8,5,7 第3趟:5与8交换 2,3,5,8,7 第4趟:7与8交换 2,3,5,7,8 关键点在于:保持其他数不动,只把索引为0的数(第一 阅读全文
摘要:
不会算法的php程序员不是好程序员~ 冒泡排序法:有n个数,第一次排序将最小的(或者最大的)排到最右边,通过由最左开始到最右边的数两两比较。同理,第二次将n-1个数的最小的(或者最大的)排到倒数第二个位置。以此类推。 关键点:相邻两个数的两两比较 时间复杂度:O(n^2) 上代码: 阅读全文