java里冒泡排序编程案例_冒泡排序法-java案例详解
/**
* 功能:冒泡排序法
* 思想:通過對(duì)待排序序列從后向前(從下標(biāo)較大的元素開始),依次比較相鄰元素的排序碼,
* ,若發(fā)現(xiàn)逆序這交換,使得排序碼較小的元素逐漸從后部移向前部(從下標(biāo)較大的單元移向下標(biāo))
* 較小的單元,,就像水底下的氣泡一樣逐漸向上冒。
* 作者:徐守威
*/
package com.xushouwei;
public class T4 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr1[]={1,6,0,-1,9,-100,90};
//開始排序,創(chuàng)建一個(gè)Bubble類
Bubble bubble=new Bubble();
bubble.sort(arr1);
//輸出最后結(jié)果
for(int i=0;i
{
System.out.print(arr1[i]+" ");
}
}
}
//定義一個(gè)Bubble類
class Bubble
{
//排序方法
public void sort(int arr[])
{
//第一層循環(huán)用來指定排序的次數(shù)
//定義一個(gè)臨時(shí)變量來存放交換的值
int temp=0;
for(int i=0;i
{
//內(nèi)層循環(huán)開始逐一比較,如果我們發(fā)現(xiàn)前一個(gè)數(shù)比后一個(gè)數(shù)大,這交換
for(int j=0;j
{
//進(jìn)行前后比較
if(arr[j]>arr[j+1])
{
//交換位置
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
}
總結(jié)
以上是生活随笔為你收集整理的java里冒泡排序编程案例_冒泡排序法-java案例详解的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 企业估值方法 企业估值的方法是什么
- 下一篇: 取0-1中间任意数java_java –