2017年3月10日
冒泡排序优化
摘要： 冒泡排序优化 冒泡排序思想 内层循环数字两两比较，并交换，最后一个数字成为最大数字 外层循环控制循环次数，不在将最后一位参与交换； 冒泡改进 若内层循环没有进行过一次交换，说明数组已经有序，直接break; 不需要再进行循环； #includeusi... 阅读全文
posted @ 2017-03-10 23:00 乐天的java 阅读(33) 评论(0) 推荐(0)
二分查找法及其扩展
摘要： 二分查找法源代码： #includeusing namespace std;int binarySearch(int arr[],int len,int goal){ int high = len - 1; int low = 0; int mid = 0; ... 阅读全文
posted @ 2017-03-10 22:54 乐天的java 阅读(58) 评论(0) 推荐(0)
选择排序法及其优化
摘要： 选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 下面，以对 3 2 4 1 进行选择排序说明排序过程，使用min_... 阅读全文
posted @ 2017-03-10 22:42 乐天的java 阅读(80) 评论(0) 推荐(0)