冒泡排序 选择排序 折半查找法使用的前提是查找的数据是必须有序的 思路： 定义三个变量记录最大，最小、中间的查找范围索引值，每次都是使用中间索引值与目标进行对比，如何不是符合的目标那么就缩小查找的范围 ...
分类：
编程语言 时间：
2017-03-07 21:36:59
阅读次数：
200
public class Ha { public static void main(String[] args) { int arr[] = {2,8,0,7,3}; //选择排序 //第一次是第一个值arr[0]和后边的依次比较交换，所以y从x+1开始，把最值放到arr[0]的位置 //第二次是第 ...
分类：
编程语言 时间：
2017-03-07 12:56:49
阅读次数：
143
本周学习分治法，故特意挑选了相关习题巩固一下，并回顾一下分治法的思路 题目：Kth Largest Element in an Array Find the kth largest element in an unsorted array. Note that it is the kth large ...
分类：
其他好文 时间：
2017-03-05 14:20:43
阅读次数：
186
在数据表格展示中，基本上会出现三个元素：排序，过滤（也就是搜索），分页。在这里，我想将这排序和过滤的逻辑处理关系描述一下。 在这里，不考虑在进行排序或过滤操作时，数据处于第几页，在操作完成后，默认回到首页。如果在进行该操作时，已选中一行数据，这又需要另外分析，操作后是否依旧调到该数据所在的页面。 排 ...
分类：
编程语言 时间：
2017-03-02 23:24:45
阅读次数：
181
这篇文章主要介绍了Java如何实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序，分享给大家一起学习。 分类1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（ ...
分类：
编程语言 时间：
2017-02-27 01:12:47
阅读次数：
372
1 /*选择排序*/ 2 #include 3 using namespace std; 4 int main() 5 { 6 int n,i,j,a[n+1],d; 7 cin>>n; 8 cout>a[i]; 13 } 14 for(i=1;ia[i])//选出其后的最大值 20 d=j;//做... ...
分类：
编程语言 时间：
2017-02-25 21:11:10
阅读次数：
145
选择排序的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的 ...
分类：
编程语言 时间：
2017-02-25 13:58:12
阅读次数：
148
前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排序 思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的 ...
分类：
编程语言 时间：
2017-02-23 11:20:23
阅读次数：
195
选择排序和冒泡排序相比.少了一些交换,冒泡排序是发现有小的就换,选择排序和每个元素比较确定最小的菜交换位置 时间复杂度:O[n2] 性能优于冒泡排序 稳定的排序算法 public static void main(String[] args) { int[]arr={4,6,3,2,8,6,9}; ...
分类：
编程语言 时间：
2017-02-23 00:52:25
阅读次数：
224
