package com.db2;/** * 數(shù)組排序 * @author denny * */public class Demo3 { public static void main(String[] args) { int [] arr={3,1,8,2,9,100,33,22,11,18,14,17,15,3}; /*selectSort(arr);//選擇排序 PRintArr(arr); //遍歷*/ bubbleSort(arr); //冒泡排序 printArr(arr); //遍歷 } /* * 選擇排序 */ public static void selectSort(int [] arr){ //外循環(huán)控制次數(shù) for(int x=0;x<arr.length-1;x++){ //內(nèi)循環(huán)控制從哪個(gè)元素開(kāi)始比較 for(int y=x+1;y<arr.length;y++){ //比較,交換 if(arr[x]>arr[y]){ int temp=arr[x]; arr[x]=arr[y]; arr[y]=temp; } } } } /* * 冒泡排序 */ public static void bubbleSort(int [] arr){ //外循環(huán)控制次數(shù) for(int x=0;x<arr.length-1;x++){ //內(nèi)循環(huán)控制從哪個(gè)元素開(kāi)始比較 for(int y=0;y<arr.length-x-1;y++){ //比較,交換 if(arr[y]>arr[y+1]){ int temp=arr[y]; arr[y]=arr[y+1]; arr[y+1]=temp; } } } } //遍歷數(shù)組 public static void printArr(int [] arr){ System.out.print("["); for(int i=0;i<arr.length;i++){ if(i!=arr.length-1){ System.out.print(arr[i]+","); }else{ System.out.println(arr[i]+"]"); } } }}


新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注