摘要:
选择排序的思想是:内外两层循环,第一层循环从第一个数开始到倒数第一个数, 第二层循环从上一层的数开始, 与上一层循环的数比较,如果小于则交换位置、 代码如下: 测试类如下: 算法效率和冒泡排序是一样的,进行100000个数的排序要14000ms。 阅读全文
摘要:
快速排序是冒泡排序的优化,是一种非常高效的排序, 甚至是目前为止最高效的排序,其思想是这样的:设数组a中存放了n个数据元素,low为数组的低端下标,high为数组的高端下标,从数组a中任取一个元素(通常取a[low])做为标准元素,以该标准元素调整数组a中其他各个元素的位置,使排在标准元素前面的元素 阅读全文
摘要:
冒泡排序的思想就是将相邻的两个元素做一次比较, 比较出如果后面元素比前面元素小就交换一次位置; 经过一趟这样的交换最大的元素就落在了最后面, 所以内层循环的边界也出来了,就是不算经排序后的最后的几个元素 ,即 n - i - 1; 而外层循环所需要比较到的位置也就是n - 2, 如果超过了则超过了边 阅读全文