习题1、bubbleSort.java程序(清单3.1)和BubbleSort专题applet中,in索引变量都是从左到右移动的,直到找到最大数据项并把它移动到右边的out变量外。修改bubbleSort()方法,使它成为双向移动的。这样,in索引先像以前一样,将最大的数据项从左移到右,当它到达ou...
分类:
编程语言 时间:
2015-05-26 14:08:22
阅读次数:
207
冒泡排序是在高中时代就接触到的一种排序,较为简单,相对其它排序要容易理解
这一系列博客的特点就是——给出每趟排序的结果
本来想着好好写一下过程,弄个图片什么的,不过觉得网上的解析太多了,都比较好,所以这些博客就算是对自己的总结吧。
#include
void BubbleSort(int *m, int n)
{
int i,j;...
分类:
编程语言 时间:
2015-05-26 12:41:20
阅读次数:
131
template void Vector::sort(Rank lo, Rank hi) { //向量区间[lo, hi)排序
switch (rand() % 5) { //随机选取排序算法。可根据具体问题的特点灵活选取或扩充
case 1: bubbleSort(lo, hi); break; //起泡排序
case 2: sel...
分类:
其他好文 时间:
2015-05-25 10:10:01
阅读次数:
124
——from mepublic class BubbleSort{ public static int[] sortArray(int[] nums){ for(int i=0;inums[j]){ int temp=nums[i]; ...
分类:
编程语言 时间:
2015-05-24 00:02:58
阅读次数:
170
冒泡排序: //降序 public static int[] bubbleSort(int[] array){ for(int i = 0; i = 0; j--){ int temp = array[j]; if...
分类:
编程语言 时间:
2015-05-16 20:24:35
阅读次数:
144
/*要求:
写四个函数
void input(float arr[], int n)
void output(float arr[], int n)
void bubblesort(float arr[], int n)
int search(float arr[], int n, float num)
*/
#include
#include
#define MAXN 1000
float ...
分类:
其他好文 时间:
2015-05-14 10:01:23
阅读次数:
165
1.冒泡排序var bubbleSort = function (arr) {
var flag = true;
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
flag = true;
for (var j = 0; j ...
分类:
编程语言 时间:
2015-05-13 12:53:27
阅读次数:
154
1.冒泡排序冒泡排序是O(N^2)复杂度的排序算法,效率较低,需要N趟遍历,每次将候选集中最小的数通过交换浮到最上面;template void BubbleSort(vector &arraySort, int lowIndex, int hightIndex){ bool bChange; f....
分类:
编程语言 时间:
2015-05-06 20:57:16
阅读次数:
176
算法核心1 public void bubbleSort(){2 for(int i=0;ia[j+1]){5 swap(j,j+1);6 }7 }8 }9 }完整...
分类:
编程语言 时间:
2015-05-04 22:04:49
阅读次数:
175
public class SortDemo {
public static void main(String[] args) {
int[] arr = { 12, 3, 4, 56, 688, 9 };
bubbleSort(arr);
selectSort(arr);
print(arr);
}
// 选择
public static void selectSort...
分类:
编程语言 时间:
2015-05-03 12:06:00
阅读次数:
144