- 博客(4)
- 收藏
- 关注
RSS订阅原创 排序算法之冒泡排序
排序算法之冒泡排序 冒泡排序是一种简单的排序方法，它使用一种“冒泡策略”把最大的元素移到序列的最右端。在一次冒泡的过程中，相邻元素比较。如果左边的元素大于右边的元素，则交换。如下图所示，（b）显示了一次冒泡排序的过程，6,5比较，交换，继而比较6,8，依次执行，一次冒泡过程结束后，当前序列最大的元素肯定在最右端。 下面的程序中函数bubble是对数组A[0：n-1]的一次
2017-09-09 08:02:39
233
原创 排序算法之选择排序
选择排序 选择排序思想为：给数组元素排序，首先找出最大的元素，把它移到a[n-1].然后余下的n-1个元素中找出最大的元素，把它移到a[n-2].如此进行下去，直至剩下一个元素。 如下图所示，要排序的数组为a[0:5]=[6,5,8,4,3,1].阴影部分是没有排序的部分，深色杠标志的是最大的元素的位置。 具体实现代码如下：//选择排序 public void sor
2017-09-08 10:03:19
202
原创 插入排序之二分法插入排序
二分插入排序 二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半，直到left //二分插入排序 public void sortIntegers(int[] A) { // Write your code here int i,j,x; i
2017-09-08 10:00:28
272
原创 排序算法之插入排序
插入排序 插入排序的基本操作就是“有序插入”，就是将元素注意插入到有序序列中，保持序列有序，从而使有序序列的长度不断增加。对数组a[n]排序时，起初a[0]被认为是长度为1的有序子序列。然后，按照有序插入法，i从1到n-1循环的将a[i]插入到有序序列中。在插入a[i]前，数组a的前半段（a[0]~a[i-1]）是有序段，后半段（a[i]~a[n-1]）是“无序段”。插入a[i]使a[
2017-03-04 08:19:57
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人