java常用算法之冒泡排序简单例子

为了更好的理解冒泡排序过程，下面举一个实例。
初始数组 118 101 105 127 112
一次排序 101 118 105 112 127
二次排序 101 105 118 112 127
三次排序 101 105 112 118 127
四次排序 101 105 118 112 127

冒泡排序算法的思路就是交换位置,通过相邻的数据交换来达到排序的目的。

package com.kero99.ygc.test;
//java常用算法之冒泡排序
public class BubbleSort {public void bubbleSort(int[] a){int temp; for(int i=1;i<a.length;i++){   //外层循环控制排序趟数           for(int j=0;j<a.length-i;j++){//内层循环控制每一趟排多少次       if(a[j]>a[j+1]){ //交换位置temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}public static void main(String[] args) {//测试int[] s={118,101,105,127,112}; //给出的数组进行冒泡排序BubbleSort2 bs=new BubbleSort2();bs.bubbleSort(s);for(int i=0;i<s.length;i++){System.out.print(s[i]+" ");//结果 101 105 112 118 127 }}
}

java常用算法之冒泡排序简单例子相关推荐

Java排序算法：冒泡排序
Java排序算法:冒泡排序 //创建数组并赋值int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};for(int i=0 ...
Java遗传算法（GA）简单例子
文章目录前言一.解决的函数二.遗传和变异算子 1.交叉 2.变异源代码前言 Java遗传算法(GA)简单例子采用的是实数编码一.解决的函数 f(x) = x1²+x2²+x3² //计算 ...
java常用算法_JAVA编程常用算法——冒泡排序
一.冒泡排序算法运作的过程 (1)比较相邻的元素.如果第一个比第二个大,就交换他们两个. (2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. (3 ...
jenkins java常用插件下载,Jenkins简单介绍以及插件入门
Jenkins是一个广泛用于持续构建的可视化web工具,就是各种项目的的"自动化"编译.打包.分发部署,将以前编译.打包.上传.部署到Tomcat中的过程交由Jenkins,Jen ...
java常用算法_五分钟记住Java常用的八种排序算法与代码实现
1.直接插入排序经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中. 将第一个数和第二个数排序,然后构成一个有序序列将第三个数插入进去,构成一个新的有序序列. 对第四个数.第五个数--直 ...
游戏常用算法：冒泡排序
基本概念冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个 ...
Java常用算法——迭代递归篇
迭代 & 递归迭代 (1).定义来自维基百科: 迭代是重复反馈过程的活动,其目的通常是为了接近并到达所需的目标或结果.每一次对过程的重复被称为一次"迭代",而每一次迭代 ...
推荐算法的介绍+简单例子
推荐算法介绍推荐算法: 推荐算法是计算机专业中的一种算法,通过一些数学算法,推测出用户可能喜欢的东西,目前应用推荐算法比较好的地方主要是网络,其中淘宝做的比较好. 发展背景: 推荐算法的研究 ...
java常用算法分析和实现 amp,Java常用算法实现
0.总结常见算法复杂度.jpg O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n),logn的 ...

java常用算法之冒泡排序简单例子

java常用算法之冒泡排序简单例子相关推荐

最新文章

热门文章