的確，今年我面試過不下30次，經常遇到問冒泡排序的原理。你在找工作過程中嗎？  回復  更多評論
  

@楊愛友
找到了合同都簽了，過了10/1就過去，  回復  更多評論
  

@liulang
這么久，現在還是9.5  回復  更多評論
  

@Alexander.Yu
我這邊公司得工作到9月底，剛好合同期到！  回復  更多評論
  

哪個公司啊  回復  更多評論
  

好呀  回復  更多評論
  

你的好像是選擇排序吧？有點不明白。  回復  更多評論
  

不好意思。我自己看錯了。。。  回復  更多評論
  

謝謝了！！！you are great!!!!  回復  更多評論
  

@楊愛友
  回復  更多評論
  

好 很好 ！！！！！  回復  更多評論
  

學習了  回復  更多評論
  

這個排序寫的不夠好，真正的冒泡排序要比這個smart，因為：
1. 如果序列本身是完全有序的，冒泡排序只需要一趟排序就發現它是有序的了，不會在繼續進行排序；
2. 冒泡排序會記錄上趟排序交換的位置，然后從0到那一點為止
  回復  更多評論
  

哈哈哈哈。。。學習了啊~~  回復  更多評論
  

加一個哨兵  回復  更多評論
  

明顯少了一個new  回復  更多評論
  

排序算法我都忘記了，看了你的代碼才想起來。  回復  更多評論
  

真感覺你的這個冒泡排序是有問題的，你確定你的是冒泡排序？  回復  更多評論
  

public class io{
static void sort(int[] nums){
// 從此一個位開始循環數組
for(int i=0;i<nums.length;i++){
// 從第i+1為開始循環數組
for(int j=i+1;j<nums.length;j++){
// 如果前一位比后一位小，那么就將兩個數字調換
// 這里是按降序排列
// 如果你想按升序排列只要改變符號即可
if(nums[i] < nums[j]){
int tem = nums[i];
nums[i] = nums[j];
nums[j] = tem;
}
}
}
}
public static void main(String[] args){
int [] nums = {2,5,47,8,6,2,1,4,6,3,5,9};
sort(nums);
for(int i=0;i<nums.length;i++){
System.out.println(nums[i]);
}
}
}
我覺得這個才是。  回復  更多評論
  

兩種方法都是可行的  回復  更多評論
  

您寫的這個應該是選擇排序，因為每次都是和外層循環角標i的數比較，而冒泡是和自己相鄰的數進行比較換位！  回復  更多評論
  

# re: java冒泡排序算法 2011-08-20 11:30 | 木有

public class io{
static void sort(int[] nums){
// 從此一個位開始循環數組
for(int i=0;i<nums.length;i++){
// 從第i+1為開始循環數組
for(int j=i+1;j<nums.length;j++){
// 如果前一位比后一位小，那么就將兩個數字調換
// 這里是按降序排列
// 如果你想按升序排列只要改變符號即可
if(nums[i] < nums[j]){
int tem = nums[i];
nums[i] = nums[j];
nums[j] = tem;
}
}
}
}
public static void main(String[] args){
int [] nums = {2,5,47,8,6,2,1,4,6,3,5,9};
sort(nums);
for(int i=0;i<nums.length;i++){
System.out.println(nums[i]);
}
}
}



您寫的這個應該是選擇排序，因為每次都是和外層循環角標i的數比較，而冒泡是和自己相鄰的數進行比較換位！   回復  更多評論
  

import java.util.*;
public class maopao
{
public static void main(String[] args)
{
int a[]={2,3,6,4,7,8,9};
Arrays.sort(a);
System.out.println("排序后為: ");
for(int i=0;i<a.length;i++)
System.out.print(a[i]+" ");
}
}  回復  更多評論
  

public static void main(String[] args) {
int [] array = {1,4,5,2,7,6,3,9,8,0};
for(int i = 0;i<array.length;i++){
for(int j = 0;j<array.length-i-1;j++){
if(array[j]<array[j+1]){
array[j] = array[j]+array[j+1];
array[j+1] = array[j]-array[j+1];
array[j] = array[j]-array[j+1];
}
}
}
for(int k = 0;k<array.length;k++){
System.out.println(array[k]);
}
}  回復  更多評論
  

代碼性能相當差!!!  回復  更多評論
  

如果需要排序的不全是整型數怎么辦類？??  回復  更多評論
  

@hushengbo
int 換成double  回復  更多評論
  

public static void main(String[] args) {

int a[] = { 3, 7, 80, 56, 97, 34 };

for (int i = 0; i < a.length; i++) {

for (int j = 1; j < a.length-1; j++) {
if (a[j] > a[j+1]) {
a[j] = a[j+1] + a[j];
a[j+1] = a[j] - a[j+1];
a[j] = a[j] - a[j+1];

}
}
System.out.println("a[i]="+a[i]);
}
}  回復  更多評論
  

<script type="text/javascript">
var arr=[0,2,1,47,5,6];
var demo=null;
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
for(arr[j]<arr[j+1]){
demo=arr[j];
arr[j]=arr[j+1];
arr[j+1]=dome;

}
}@千面獨行客
  回復  更多評論
  

@wzy865100
demo=arr[j];
arr[j]=arr[j+1];
arr[j+1]=dome;
這句話不是很明白！我知道他是賦值！可是就是不懂他是怎么賦值的！！  回復  更多評論
  

@千面獨行客
代碼寫錯了，
  回復  更多評論
  

@菜鳥*傷
這相當于你有3個杯子，其中一個裝滿可樂，一個裝滿雪碧，還有一個空杯子；然后進行交換。  回復  更多評論