排序-----冒泡排序
来源:互联网 发布:缺省域名怎么填 编辑:程序博客网 时间:2024/06/07 16:29
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
冒泡排序算法的运作如下:(从后往前)比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
public static void bubbleSort() {int a[] = {28,27,26,25,24,23,22,21,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};int temp = 0;for (int i = 0; i < a.length - 1; i++) {for (int j = 0; j < a.length - 1 - i; j++) {if (a[j] > a[j + 1]) {temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}for (int n = 0; n < a.length; n++) {System.out.print(a[n]+"、");}System.out.println();}for (int n = 0; n < a.length; n++) {System.out.print(a[n]+"、");}}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 新建一个对象,java虚拟机的各个执行操作
- 三个等号===和两个等号==的区别
- 【算法设计与分析基础】背包问题
- GRE写作必备句型
- html文档模式
- 排序-----冒泡排序
- BIOS到Linux Boot的原理
- HDU-1089-A+B for Input-Output Practice (I)(极度无聊)
- 2012年5月SAT香港真题解析
- VIM 基本操作
- poj2892--Tunnel Warfare(线段树)
- 何什么鬼二笔
- ScrollView滑动的监听
- PAT 数据结构 05-图1. List Components (25) 深度搜索DFS和广度搜索BFS