1.算法介绍 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。2.算法原理 冒泡排序算法的运作如下:(从后往前) 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2...
分类:
编程语言 时间:
2015-07-12 18:44:28
阅读次数:
168
import java.util.Random;public class Sort { public Sort() { // TODO Auto-generated constructor stub } // 冒泡排序,该排序总共要进行n-1趟,每一趟的比较次数递减。...
分类:
编程语言 时间:
2015-07-11 21:22:57
阅读次数:
243
上一节的冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之久,是不是很吓人。那...
分类:
编程语言 时间:
2015-07-11 21:19:35
阅读次数:
137
排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。内排序有可以分为以下几类:(1)、选择排序:直接选择排序、堆排序。(2)、交换排序:冒泡排序、快速排序..
分类:
编程语言 时间:
2015-07-11 18:52:21
阅读次数:
238
手动输入一行字符串,并对其排序。
脚本如下:#!/bin/bash
#a test about sort
echo "please input a number list"
read -a arrs
for((i=0;i<${#arrs[@]};i++)){
for((j=0;j<${#arrs[@]}-1;j++)){
if [[ ${arrs[j]} -gt ${arrs[j+...
分类:
编程语言 时间:
2015-07-10 15:15:42
阅读次数:
123
public class BubbleSort { public static void Sort(int[] arr) { int temp = 0; for (int i = 0; i arr[j + 1]) ...
分类:
编程语言 时间:
2015-07-10 15:05:02
阅读次数:
107
冒泡排序是数组的一个应用,冒泡排序是有两层for循环组成,外层的for循环是循环趟数,里层的for循环是循环每趟的次数,1.for (int j = 0; j = n[k + 1]) { int zj = n[k + 1...
分类:
编程语言 时间:
2015-07-10 00:08:58
阅读次数:
146
冒泡排序,做了两遍 // 1, 3, 4, 2, 6, 8, 7, 9, 0, 5 //10个元素,从第一个开始,和数组中的每一个元素比较, //如果nums[0]>nums[1]则两个元素交换位置,依次类推直到nums[9] ...
分类:
Web程序 时间:
2015-07-09 19:48:02
阅读次数:
106
C#排序有N多种,这里贴一下最EASY的冒泡排序冒泡排序:两两比较 ,数组中的 i 个和第 i+1 个比较。经过N遍的两两比较,数组元素能按照我们预期的规律排序。从大到小排序,我们进行两两比较的时候用小于号 < 1,2,3,4,5,6,7 原始数据 7 个 元素2,3,4,5,6,7,1 第一趟比较...
分类:
编程语言 时间:
2015-07-08 18:50:38
阅读次数:
129
void swap(char* a, char* b){ if(a == 0 || b == 0){ return; } *a = *a ^ *b; *b = *a ^ *b; *a = *a ^ *b;}//假的冒泡排序(沉底排序,不好)char* bub_sort(char* ch, int ....
分类:
编程语言 时间:
2015-07-08 18:49:20
阅读次数:
141