/// /// 冒泡法排序 /// /// private static void MySort(int[] shuzu) { //比较多少轮 for (int i = 0; i ...
分类:
其他好文 时间:
2014-08-23 21:32:51
阅读次数:
216
package com.learning.algorithm;public class BubbleSort { public int[] bubbleSort1(int[] arrValue){ int temp =0; int length = arrV...
分类:
其他好文 时间:
2014-08-23 17:40:31
阅读次数:
188
#include void main() { int a[10]; int i,j,t; printf("input 10 numbers:\n"); for(i=0;ia[i+1]) /*相邻两个数比较,想降序只要改成a[i]<a[i+1]*/ { t=a[i]; a[i]=a[i+1]...
分类:
编程语言 时间:
2014-08-23 17:32:31
阅读次数:
157
1 //冒泡排序 把一个数组里面的数从大到小排列 2 int[] nums = new int[7] { 7, 6, 8, 5, 1, 9, 4 }; 3 int temp; 4 //外循环每次把参与排序的最大数排在最后 5 for (int i = 1; i <= 6; i++)//每个数i要.....
分类:
其他好文 时间:
2014-08-23 16:45:31
阅读次数:
272
排序常用的算法有:插入算法(直接插入算法、折半插入算法、希尔算法)、选择算法(简单选择算法、堆排序算法)、快速算法(冒泡排序、快速排序算法)以下程序给出了各种算法的实现,其接口为voidsort(int*array,intlen),每个文件实现一个算法,最后和main.c文件编译实现。1、直..
分类:
其他好文 时间:
2014-08-22 18:12:10
阅读次数:
273
算法的时间复杂度和空间复杂度
常用的算法的时间复杂度和空间复杂度
排序法
最差时间分析
平均时间复杂度
稳定度
空间复杂度
冒泡排序
O(n2)
O(n2)
稳定
O(1)
快速排序
O(n2)
O(n*log2n)
不稳定
O(log2n)~O(n)
...
分类:
其他好文 时间:
2014-08-22 10:57:06
阅读次数:
127
一.冒泡排序 c#(两个相邻的数依次比较大小) 返回结果:2,13,27,38,48,49,49,65,76,92,97 int[] array = { 49, 38, 65, 97, 76, 13, 27,2,48,92 ,49}; public int[] bubbleS...
分类:
其他好文 时间:
2014-08-21 18:38:24
阅读次数:
263
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它的基本思想就是两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 例如:初始序列3,6,4,2,11,10,5;从头开始,两两相比...
分类:
其他好文 时间:
2014-08-21 15:07:44
阅读次数:
188
int[] nums={1,3,5,7,9,2,4,6,8};//定义数组int temp=0;// 定义临时变量for(int i=0;inums[j+1])//如果前面一个数字大于后面一个数字,就交换大小 { temp=nums[j]; nums[j]=nums[j+1...
分类:
其他好文 时间:
2014-08-21 14:59:54
阅读次数:
509
Shaker排序 –
算法
1、 气泡排序的双向进行,先让气泡排序由左向右进行,再来让气泡排序由右往左进行,如此完成一次排序的动作
2、 使用left与right两个旗标来记录左右两端已排序的元素位置。...
分类:
其他好文 时间:
2014-08-21 00:12:07
阅读次数:
120