冒泡排序百科上的解释为:
算法原理:(从后往前)
1. 比较相邻的元素。如果第一个比第二个大,就交换它们两个。
2.
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.
针对所有的元素重复以上的步骤,除了最后一个。
4.
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
时间复杂...
分类:
编程语言 时间:
2015-04-22 09:38:13
阅读次数:
160
第一个是判断素数,先上代码吧: 1 from math import sqrt 2 def is_prime(i): 3 if i == 2: 4 return True 5 elif i list[e+1]: list[e],list[e+1...
分类:
编程语言 时间:
2015-04-22 00:01:12
阅读次数:
349
八大内部排序算法(上)冒泡、直接插入、简单选择、快速
排序分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。
我们这里说说八大排序就是内部排序。
1.直接插入排序
将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看...
分类:
编程语言 时间:
2015-04-21 18:07:51
阅读次数:
147
package lianxi;public class BubbleSort{ public static void main(String[] args) { int[] array = {12,23,3,5,65,67,34,23,5,7,789,435,2,4}; ...
分类:
编程语言 时间:
2015-04-21 09:33:31
阅读次数:
121
#/bin/bash
a=(9 84 51 0 345 1 2 34 1 0)
#自己定义一个数组
temp=
for((i=0;i<10;i++))
{
for((j=i;j<10;j++))
{
x=${a[$i]}
if test $x -ge ${a[$j]}
then
temp=${a[$i]}
a[$i]=${a[$j]}
a[$...
分类:
编程语言 时间:
2015-04-20 09:33:26
阅读次数:
144
#/bin/bash
a=(9 84 51 0 345 1 2 34 1 0)
#自己定义一个数组
temp=
for((i=0;i<10;i++))
{
for((j=i;j<10;j++))
{
x=${a[$i]}
if test $x -ge ${a[$j]}
then
temp=${a[$i]}
a[$i]=${a[$j]}
a[$...
分类:
编程语言 时间:
2015-04-20 09:27:06
阅读次数:
174
排序数组:$arr(1,43,54,62,21,66,32,78,36,76,39);
用四种排序算法进行排序
冒泡排序:(思路:对未排好序的数,从前往后两个数一次进行比较和调整,大的下沉,小的上升)
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function bubbleSort($arr)
...
分类:
编程语言 时间:
2015-04-19 21:25:37
阅读次数:
169
function sortNumber(a,b){ return(a-b); }这里返回的事他们的差值,如果是小于0的值,就会将a排在前面,如果大于0就会将b排在前面,如果是0的话,就随便。例子如下:那么原本是10,5,4的排列就会变成4,5,10.这里说明一下这个过程,明明so...
分类:
编程语言 时间:
2015-04-19 19:12:53
阅读次数:
138