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

@楊愛友
找到了合同都簽了，過了10/1就過去，  回復(fù)  更多評(píng)論
  

@liulang
這么久，現(xiàn)在還是9.5  回復(fù)  更多評(píng)論
  

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

哪個(gè)公司啊  回復(fù)  更多評(píng)論
  

好呀  回復(fù)  更多評(píng)論
  

你的好像是選擇排序吧？有點(diǎn)不明白。  回復(fù)  更多評(píng)論
  

不好意思。我自己看錯(cuò)了。。。  回復(fù)  更多評(píng)論
  

謝謝了！！！you are great!!!!  回復(fù)  更多評(píng)論
  

@楊愛友
  回復(fù)  更多評(píng)論
  

好 很好 ！！！！！  回復(fù)  更多評(píng)論
  

學(xué)習(xí)了  回復(fù)  更多評(píng)論
  

這個(gè)排序?qū)懙牟粔蚝茫嬲拿芭菖判蛞冗@個(gè)smart，因?yàn)椋?
1. 如果序列本身是完全有序的，冒泡排序只需要一趟排序就發(fā)現(xiàn)它是有序的了，不會(huì)在繼續(xù)進(jìn)行排序；
2. 冒泡排序會(huì)記錄上趟排序交換的位置，然后從0到那一點(diǎn)為止
  回復(fù)  更多評(píng)論
  

哈哈哈哈。。。學(xué)習(xí)了啊~~  回復(fù)  更多評(píng)論
  

加一個(gè)哨兵  回復(fù)  更多評(píng)論
  

明顯少了一個(gè)new  回復(fù)  更多評(píng)論
  

排序算法我都忘記了，看了你的代碼才想起來。  回復(fù)  更多評(píng)論
  

真感覺你的這個(gè)冒泡排序是有問題的，你確定你的是冒泡排序？  回復(fù)  更多評(píng)論
  

public class io{
static void sort(int[] nums){
// 從此一個(gè)位開始循環(huán)數(shù)組
for(int i=0;i<nums.length;i++){
// 從第i+1為開始循環(huán)數(shù)組
for(int j=i+1;j<nums.length;j++){
// 如果前一位比后一位小，那么就將兩個(gè)數(shù)字調(diào)換
// 這里是按降序排列
// 如果你想按升序排列只要改變符號(hào)即可
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]);
}
}
}
我覺得這個(gè)才是。  回復(fù)  更多評(píng)論
  

兩種方法都是可行的  回復(fù)  更多評(píng)論
  

您寫的這個(gè)應(yīng)該是選擇排序，因?yàn)槊看味际呛屯鈱友h(huán)角標(biāo)i的數(shù)比較，而冒泡是和自己相鄰的數(shù)進(jìn)行比較換位！  回復(fù)  更多評(píng)論
  

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

public class io{
static void sort(int[] nums){
// 從此一個(gè)位開始循環(huán)數(shù)組
for(int i=0;i<nums.length;i++){
// 從第i+1為開始循環(huán)數(shù)組
for(int j=i+1;j<nums.length;j++){
// 如果前一位比后一位小，那么就將兩個(gè)數(shù)字調(diào)換
// 這里是按降序排列
// 如果你想按升序排列只要改變符號(hào)即可
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]);
}
}
}



您寫的這個(gè)應(yīng)該是選擇排序，因?yàn)槊看味际呛屯鈱友h(huán)角標(biāo)i的數(shù)比較，而冒泡是和自己相鄰的數(shù)進(jìn)行比較換位！   回復(fù)  更多評(píng)論
  

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]+" ");
}
}  回復(fù)  更多評(píng)論
  

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]);
}
}  回復(fù)  更多評(píng)論
  

代碼性能相當(dāng)差!!!  回復(fù)  更多評(píng)論
  

如果需要排序的不全是整型數(shù)怎么辦類？??  回復(fù)  更多評(píng)論
  

@hushengbo
int 換成double  回復(fù)  更多評(píng)論
  

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]);
}
}  回復(fù)  更多評(píng)論
  

<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;

}
}@千面獨(dú)行客
  回復(fù)  更多評(píng)論
  

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

@千面獨(dú)行客
代碼寫錯(cuò)了，
  回復(fù)  更多評(píng)論
  

@菜鳥*傷
這相當(dāng)于你有3個(gè)杯子，其中一個(gè)裝滿可樂，一個(gè)裝滿雪碧，還有一個(gè)空杯子；然后進(jìn)行交換。  回復(fù)  更多評(píng)論