冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以...
分类:
编程语言 时间:
2015-10-10 17:27:44
阅读次数:
158
不想废话,直接上代码,代码都是调试过的。实现的算法有:冒泡,直接选择,直接插入,归并,二叉堆,快速排序这六种。对于后三种的理解方法,请百度这个系列的文章“白话经典算法系列 ”,个人感觉作者讲的特别不错!下面贴代码#include #include //冒泡排序void BubbleSort(int ...
分类:
编程语言 时间:
2015-09-30 23:25:02
阅读次数:
464
用什么语言思想都一样,换种形式表达而已package mytest;public class Mycode { public static void main(String[] args){ int[]arr = {9,8,3,5,2}; bubbleSort(ar...
分类:
编程语言 时间:
2015-09-22 23:40:17
阅读次数:
214
冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会..
分类:
编程语言 时间:
2015-09-19 06:21:38
阅读次数:
203
排序算法 平均复杂度 冒泡排序 O(n2) 选择排序 O(n2) 插入排序 O(n2) 希尔排序 O(n1.5) 快速排序 O(N*logN) 归并排序 O(N*logN) 堆排序 O(N*logN) 基数排序 O(d(n+r)) 一. 冒泡排序(BubbleSort) 基本思想:两个数...
分类:
编程语言 时间:
2015-09-17 23:29:50
阅读次数:
834
package yzhou.sort;import java.util.Arrays;public class BubbleSort{ public static void main(String[] args) { int[] arr = { 9, 1, 2...
分类:
编程语言 时间:
2015-09-15 01:28:13
阅读次数:
192
1 #include 2 #include 3 void BubbleSort(int *a,int n); 4 5 int main(void)//入口函数,整型,无参数 6 { 7 int k; 8 int a[10]={2,4,6,8,0,1,3,5,7,9}; 9 ...
分类:
编程语言 时间:
2015-09-10 10:48:45
阅读次数:
239
PHP的四种基本排序算法为:冒泡排序、插入排序、选择排序和快速排序。下面是我整理出来的算法代码:1. 冒泡排序:思路:对数组进行多轮冒泡,每一轮对数组中的元素两两比较,调整位置,冒出一个最大的数来。//简单版:function bubbleSort($arr){ $n = count($arr); ...
分类:
编程语言 时间:
2015-09-02 13:19:17
阅读次数:
151
1、冒泡排序:有N个数,要比较N-1轮,第一轮比较了N-1次。每增加一轮,次数就会减少一次,则为N-1-i;选择排序法:有N个数,比较N-1次,第一轮找到最小值,放到下标最小的位置上,第二轮找剩下的最小值,如果该值没有在下标第二小的位置上,则把其放到该位置上。/*冒泡排序(BubbleSort)的讲...
分类:
编程语言 时间:
2015-08-27 15:00:31
阅读次数:
144
冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会..
分类:
编程语言 时间:
2015-08-27 00:42:28
阅读次数:
233