將陣列的內容反轉舉例來說排序

發表日期 2008-08-10T13:26:50+08:00

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製鏈接

趣味新聞網記者特別報導 : 將陣列的內容反轉，舉例來說，如果陣列的內容如下：30, 20, 10 , 5, 34您的程式必須將陣列內容改為：34, 5, 10, 20, 30public class BubbleSort { .....

將陣列的內容反轉，舉例來說，如果陣列的內容如下：

30, 20, 10 , 5, 34

您的程式必須將陣列內容改為：

34, 5, 10, 20, 30

public class BubbleSort {

public static void main(String[] argv) {
int[] data = {30,20,10,5,34};
int temp;

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

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

if(data[j] > data[j+1]) {
temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}

for(int k:data) {
System.out.print(" " + k);
}
System.out.println("");
}
}
}

因為我隻會用氣泡排序法這題雖然可以改自己陣列內數字順序完成但我想知道是否用選擇排序法可以完成
或者還有更好的寫法請各位高手指導一下

[ 本帖最後由 degit 於 2008-8-11 22:21 編輯 ]

分享鏈接

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製鏈接

看最新新聞就到趣味新聞網

quweinews.com

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

这题只要倒着印
不需要用到气泡排序法
气泡排序比较常用在比较大小的排序

public class BubbleSort {
public static void main(String[] args) {
int[] data = { 30, 20, 10, 5, 34 };
for (int i = data.length - 1; i >= 0; i--) {
System.out.print(" " + data[ i ]);
}
}
}

[ 本帖最后由 supreme198227 于 2008-8-10 12:56 编辑 ]

刚没看清楚，如果要改变阵列内容
这题用气泡排序算是比较简单的
不过你的气泡排序也有点问题
这样比较好一点

public class BubbleSort {
public static void main(String[] args) {
int[] data = { 30, 20, 10, 5, 34 };
int tmp;
for (int i = 0, j = data.length - 1; i < j; i++, j--) {
tmp = data[ i ];
data[ i ] = data[j];
data[j] = tmp;
}
for (int k : data) {
System.out.print(" " + k);
}
}
}

[ 本帖最后由 supreme198227 于 2008-8-10 13:11 编辑 ]

tag