1.排序算法的简要介绍
排序是非常重要的的并且是非常耗时的,所以它已经成为一个计算机科学中广泛研究的课题,而且人们已经研究出了一些非常成熟的算法。目前最简单的排序算法包括:冒泡排序、选择排序和插入排序。每一个算法都由一个实例说明。更加复杂的排序算法包括:希尔排序和快速排序。尽管简单排序算法执行速度相对慢一些,但是仍然值得学习。比如,对于小规模的文件以及基本有序的文件,插入排序算法能比快速排序算法更加有效,实际上,插入排序通常会作为快速排序算法实现的一部分。
2.排序-冒泡排序算法
冒泡排序运行起来非常慢,但在概念上是排序算法中最简单的。
冒泡排序算法描述如下:
用冒泡来解释冒泡算法非常恰当,当升序排列时,
第一趟排序,第一个元素与第二个元素比较,如果1>2,则交换元素,然后第二个元素跟第三个元素比较,如果大于,则交换,直到最后一个元素为止,此时第一趟排序结束,排序结果,把最大的元素位置排好了。
以此类推,第二趟排序,将第二大的元素为止排好,直到最后一趟排序结束,所有的元素位置排好。
3.冒泡排序的效率
从冒泡算法可以看出,冒泡程序要经过(n-1)(1+n-1)/2=n(n-1)/2次比较之后才能完成整个过程
4.实例
package algorithm.bubblesort;
public class BubbleSortSample {
public static void main(String[] args) {
int[] des = {1,39,76,453,245,48,58,23,98,34,6983,57868};
//ASC
//int i=0,j=0;
for (int i =0; i < des.length-1; i++) {
for (int j=0; j < des.length-i-1; j++) {
if(des[j]>des[j+1]){
int tmp = des[j];
des[j] = des[j+1];
des[j+1] = tmp;
}
}
}
for (int k = 0; k < des.length; k++) {
System.out.println(des[k]);
}
}
}
分享到:
相关推荐
排序-按键精灵-冒泡排序
- 冒泡排序是最简单的排序算法之一,通过不断地交换相邻的逆序元素来逐步将大的元素“冒”到序列的顶端。每一轮排序会确定一个最大(或最小)元素的位置。 - 冒泡排序的时间复杂度同样为O(n²),空间复杂度为O(1)...
MIPS-汇编语言-冒泡排序-含伪代码以及完整注释,可以直接使用
本资源包含三个经典的排序算法的源代码:插入排序、选择排序和冒泡排序,这些都是初级到中级程序员常学习和使用的算法。下面将详细介绍这三个排序算法的工作原理、特点以及代码实现。 1. **插入排序(Insertion ...
冒泡排序 冒泡排序 冒泡排序 冒泡排序 冒泡排序
冒泡排序是一种简单直观的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的...
冒泡排序是一种简单的比较排序算法,其基本思想是通过重复遍历待排序的列表,比较每对相邻项,如果它们的顺序错误就交换它们,直到没有更多的交换为止。这个过程如同水中的气泡逐渐上升至水面,故名“冒泡排序”。...
冒泡排序是一种简单的排序算法,其基本思想是通过重复地遍历要排序的列表,比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。遍历列表的工作是重复进行的,直到没有再需要交换的元素,也就是说该列表已经...
尽管如此,冒泡排序在小规模数据或者部分有序的数据上表现良好,而且其简单易懂的实现方式使其在教学和理解排序算法的基本原理时非常有用。 标签中的“源码”指的是这段代码是一个实际的程序实现,而“工具”可能...
冒泡排序
C语言实践训练-冒泡排序swf动画 用冒泡法对10个学生的C语言成绩由高到低进行排序,并输出最高分和最低分。
--C++冒泡排序--
一种简单的的排序方式---冒泡排序,本资源为其源代码
冒泡排序是一种简单的排序算法,它重复地遍历待排序的列表,比较每对相邻元素,如果它们的顺序错误就把它们交换过来。遍历列表的工作是重复进行直到没有再需要交换,也就是说该列表已经排序完成。这个算法的名字由来...
本篇文章将详细讨论几种常见的排序算法:选择排序、冒泡排序、插入排序、合并排序以及快速排序,分析它们的算法原理、时间效率,并通过经验分析验证理论分析的准确性。 **1. 选择排序(Selection Sort)** 选择排序...
冒泡排序是一种简单的排序算法,它的基本思想是通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这...
首先,冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。尽管冒泡...
冒泡法排序是一种简单的排序算法,通过重复地遍历要排序的数列,比较相邻的元素,并交换它们以达到排序的目的。本实验使用单片机程序实现冒泡法排序,掌握控制转移指令的功能,以及冒泡法排序的原理。 一、冒泡法...
冒泡排序是一种基础且经典的计算机科学排序算法,尤其在C++编程中常见。它通过不断地比较相邻元素并根据需要进行交换,逐步将较大的元素“冒泡”到序列的末尾,从而实现升序排列。这一过程可以理解为一个逐层推进的...