#include void bubble_sort(int a[],int n)//n为数组a的元素个数 { int i,j,temp; for(j=0;ja[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; ...
分类:
其他好文 时间:
2014-08-16 11:02:00
阅读次数:
235
冒泡排序的基本思想:
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
关于程序中4中冒泡排序写法的说明:
bubble_sort1:基本的冒泡排序的写法。
bubble_sort2:基本冒泡排序的不同写法,基本的冒泡排序是每...
分类:
其他好文 时间:
2014-08-15 12:51:44
阅读次数:
211
1 #include 2 3 void bubble(int *arr, int length) 4 { 5 int i, j, tmp; 6 for(i=0;iarr[j+1])11 {12 tmp = arr[j];1...
分类:
其他好文 时间:
2014-08-13 18:09:06
阅读次数:
213
def bubble_sort(list):
for i in range(len(list)):
for j in (range(i,len(list))):
if list[j]
temp = list[j]
list[j] = list[i]...
分类:
编程语言 时间:
2014-08-12 17:27:54
阅读次数:
216
<?php
//php algorithm bubble
// 3, 8 , 99, 75, 23, 1, 29, 51, 24, 13, 78.
//第一次循环,如果有小元素就往后走,即冒泡,这样循环一次,最小的1就冒泡到最顶部了,即$array[10]=1;
//第二次循环,如果有小元素就往后走,及冒泡,这样循环一次,第二小的3就冒泡到倒数第二的位置了,即$array[9]=3;
/...
分类:
Web程序 时间:
2014-08-06 23:12:12
阅读次数:
249
冒泡排序:1 def bubble(l):2 length = len(l)3 for i in range(length):4 for j in range(i+1, length):5 if l[i] > l[j]:6 ...
分类:
编程语言 时间:
2014-08-06 22:23:07
阅读次数:
223
说说:万万没想到会在这道题上花费这么多时间。这道题其实就是比较繁琐而已,需要一个比较大的结构记录一个队伍的所有信息。原以为最难的是对比赛结果字符串的提取,但事实证明这倒还挺简单的。关键是后面对比赛结果的排序,原理相对简单,代码较庞大。需要注意的是,最后如果按队名排序是不区分大小写的,并且队名不只是英文字母!而且这里提一下C的语言特性,如果在调用一个返回字符指针的函数,且返回的是被调用函数内定义的字...
分类:
其他好文 时间:
2014-08-06 11:56:31
阅读次数:
272
题意:给你长为n的序列 ,每个节点都和在它前面且值比他大的点产生一条边,问你一个最大 两两点没有边的集合的 集合元素有多少解题思路:想了半天才发现是最长上升子序列。。解题代码: 1 // File Name: 340d.cpp 2 // Author: darkdream 3 // Created ...
分类:
其他好文 时间:
2014-08-03 17:45:05
阅读次数:
204
1.冒泡排序void bubble_sort(int arr[], int num){ for(int i=0;iarr[j+1]){ //如果前面的数大于后面的数 int t=arr[j]; //交换两个数的位置,使小数下沉 ...
分类:
其他好文 时间:
2014-07-31 23:25:50
阅读次数:
299
1.冒泡排序,时间复杂度O(n^2)void bubble_sort(int arr[], int num) { int i,j,t; for(j=0;j<num-1;j++) //共进行num-1趟比较 for(i=0;i<num-j-1;i++) ...
分类:
其他好文 时间:
2014-07-31 02:35:45
阅读次数:
186