十大经典算法导图 图片名词解释:n: 数据规模k:“桶”的个数In-place: 占用常数内存,不占用额外内存Out-place: 占用额外内存 1.冒泡排序 1.1 原始人冒泡排序 function bubbleSort(arr) { var len = arr.length; for (var ...
分类:
编程语言 时间:
2017-07-21 01:14:13
阅读次数:
302
1 def split (n, numberlist): 2 numberlist.clear() 3 while (n > 0): 4 mod = n % 10 5 n = int( n / 10 ) 6 numberlist.append(mod) 7 8 def bubbleSort (num ...
分类:
编程语言 时间:
2017-07-07 10:13:27
阅读次数:
209
一. 面试以及考试过程中必会出现一道排序算法面试题,为了加深对排序算法的理解,在此我对各种排序算法做个总结归纳。 1.冒泡排序算法(BubbleSort) 2.直接插入排序(InsertionSort) 3.选择排序(SelectionSort) ...
分类:
编程语言 时间:
2017-06-30 12:32:12
阅读次数:
131
冒泡排序是我们学习的第一种排序算法。应该也算是最简单、最经常使用的排序算法了。无论怎么说。学会它是必定的。今天我们就用C语言来实现该算法。演示样例代码已经上传至:https://github.com/chenyufeng1991/BubbleSort算法描写叙述例如以下:(1)比較相邻的前后两个数据 ...
分类:
编程语言 时间:
2017-06-26 21:22:44
阅读次数:
248
#include <stdio.h> #include <stdlib.h> #define LENGTH(s) (sizeof(s)/sizeof(int)) #define SWAP(x,y) {long t; t=x; x=y; y=t;} //冒泡排序 void BubbleSort(int ...
分类:
编程语言 时间:
2017-06-17 12:08:55
阅读次数:
220
冒泡排序 void BubbleSort(int *a, int n){ int i,j,t; for(i=0; i<n-1; i++) { for(j=0; j<n-1-i; j++) { if(a[j]>a[j+1]) { t = a[j]; a[j] = a[j+1]; a[j+1] = t; ...
分类:
编程语言 时间:
2017-06-13 14:33:50
阅读次数:
180
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第... ...
分类:
编程语言 时间:
2017-06-11 12:59:32
阅读次数:
167
#include using namespace std; void BubbleSort(int k[] , int n)//传入数组和数组的长度 { int i , j ,temp , count1=0,count2=0,flag=1; for( i=0; i i; j-- ) { count1... ...
分类:
编程语言 时间:
2017-06-10 18:27:42
阅读次数:
192
对10个数进行排序。 public class Example28 { public static void main(String[] args) { int[] s = { 5, 7, 6, 1, 9, 4, 2, 3, 8 }; BubbleSort(s); } public static v ...
分类:
编程语言 时间:
2017-06-06 13:09:28
阅读次数:
193
import java.util.Arrays;import java.util.Random;public class BubbleSort { public static void main(String[] args){ //创建数组 int[] arr = new int[10]; Rand ...
分类:
编程语言 时间:
2017-05-31 16:42:56
阅读次数:
134