首頁猿問冒泡法輸出結果沒有變化

冒泡法輸出結果沒有變化

Java JavaScript 數據結構

qq_就此別過_0 2016-07-21 20:59:45

package com.imooc;public class test111 { public static void main(String[] args) { int[] arr = { 24, 69, 80, 57, 13 }; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { swap(arr[j], arr[j + 1]); } } } } public static void swap(int a, int b) { if (a > b) { int temp; temp = a; a = b; b = temp; } }}

查看完整描述

5 回答

慕粉18356133882

TA貢獻4條經驗獲得超0個贊

int[]arr={24,9,0,1,5,35,92,6,9,3};

for (int i = 0; i < arr.length-1; i++) {

for (int j = 0; j < arr.length-1-i; j++) {

if(arr[j]>arr[j+1]){

int temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

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

System.out.println(arr+"\t");

}

反對回復 2016-07-23

低調一點點plus

TA貢獻2條經驗獲得超0個贊

寫了數據結構中的冒泡排序的算法，應該是C語言版的。
int? []array=new int;

int temp=0;

for(int i=0;i<array.length-1;i++)

{

for(int j=i+1;j<array.length;j++)

{

if(array[j]<array[i])

{

temp=array[i];

array[i]=array[j];

array[j]=temp;

}

反對回復 2016-07-22

1994我

TA貢獻3條經驗獲得超1個贊

public static void swap(int a, int b) {

if (a > b) {

int temp;

temp = a;

a = b;

b = temp;

}

JAVA中雖然沒有指針，但是還是有形參和實參的區別,當你調用這個方法的時候，相當于a=arr[j],b=arr[j+1]，實際上你這段代碼交換的是a和b,而你的arr[j]和arr[j+1]是沒有交換的，你最好

for (int i = 0; i < arr.length - 1; i++) {

for (int j = 0; j < arr.length - 1 - i; j++) {

swap(arr[j], arr[j + 1]);//改成if (arr[j] > arr[j+1]) {

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?int temp;

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? temp = arr[j];

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? arr[j] = arr[j+1];

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? arr[j+1] = temp;

}

反對回復 2016-07-21

Caballarii

TA貢獻1123條經驗獲得超629個贊

基礎數據類型作為參數都是值傳遞，不會改變傳入的參數本身的值

你這里把swap方法寫成

public?static?void?swap(int[]?arr,int?i,int?j)

這樣的形式，傳入數組本身和兩個下標，這樣交換數據才會影響main方法里的數組變量

反對回復 2016-07-21

5 回答
0 關注
2811 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

冒泡法輸出結果沒有變化

冒泡法輸出結果沒有變化

5 回答

添加回答