码迷,mamicode.com
首页 >  
搜索关键字:冒泡排序 bubblesort    ( 4865个结果
快速排序
一直以来,对排序都不太感冒,能立马写出来的排序恐怕就只有冒泡排序了,但是我又深知排序算法还是挺重要的然后,就不得不研究一下,那首先拿快速排序来开刀吧我们先不管排序的复杂度什么的,直入主题题目:对数列 4 6 9 3 2 8 5 1 用快速排序首先抽出一个数字(可以是这个数列中的任何一个)抽取第一个吧...
分类:其他好文   时间:2014-06-29 07:51:26    阅读次数:245
冒泡排序
冒泡排序 /** * 功能:定义一个一维整数数组,其中存储随机生成的100个整数,升幂排序 * 时间:2014年6月4日15:30:38 * 作者:cutter_point */ package com.lesson4; import java.util.*; public class Demo4_8 { public static void main(String [] ar...
分类:其他好文   时间:2014-06-20 12:29:00    阅读次数:203
Java数据结构与算法之排序
排序从大体上来讲,做了两件事情:     1、比较两个数据项;     2、交换两个数据项,或复制其中一项     一、冒泡排序     大O表示法:交换次数和比较次数都为O(N*N)。     算法原理: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。...
分类:编程语言   时间:2014-06-10 15:23:19    阅读次数:234
C 实现冒泡排序
#include #define SIZE 8void bubble_sort(int a[], int n);void bubble_sort(int a[], int n) { int i, j, temp; for (j = 0; j a[i + 1]) { ...
分类:其他好文   时间:2014-06-09 20:45:16    阅读次数:255
python实现冒泡排序
代码#!/usr/bin/python#-*-coding:utf-8-*-#----------------------------------------------------------------------------------------# to_do : bubble sort#....
分类:编程语言   时间:2014-06-08 23:51:58    阅读次数:461
php实现冒泡排序
$array[$j+1]){ //升序排列 $temp = $array[$j]; $array[$j]=$array[$j+1]; $array[$j+1]=$temp; } ...
分类:Web程序   时间:2014-06-07 21:02:35    阅读次数:343
算法快速回顾——排序算法
常用排序算法有以下几种:冒泡排序、插入排序、快速排序、归并排序、堆排序。本文将对五种常用算法分析并实现。//交换两个元素的值 这里列出几种不同写法void swap(int *a, int *b){ int c = *a; *a = *b; *b = c;}void swap(in...
分类:其他好文   时间:2014-06-07 20:30:48    阅读次数:315
白话经典算法二叉堆排序之思想简介
常用的排序算法有冒泡排序,插入排序和选择排序。他们的时间复杂度是o(n²),与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例,它每一轮都是与相邻的元素进行交换,交换的距离为1,每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小,不能以整个数组进行参照来确定在整个数组里的大小,也就是说每次的比较不能确定其他元素...
分类:其他好文   时间:2014-06-07 16:16:01    阅读次数:172
冒泡排序
冒泡排序。这一新鲜的名词对我来说真的挺稀奇的。#include void sort(int length,int a[]{ int i,j; int temp; for(i=0;i<length;i++){ for(j=i+1;j<length;j++){ if(a[i]<a[...
分类:其他好文   时间:2014-06-04 16:27:03    阅读次数:166
一周总结2
在c语言中,循环语句是重难点。,掌握while与do-while的区别以及条件,for循环的三个表达式。break表示结束本层循环,continue是结束本次循环,进行下次循环。数组与字符串的冒泡排序基本表达式为int i,j;int a[5];int med;for(i=0;i<5;i++){ f...
分类:其他好文   时间:2014-06-04 14:57:26    阅读次数:200
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!