package com.db2; /** * 数组排序 * @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){ //外循环控制次数 for(int x=0;x<arr.length-1;x++){ //内循环控制从哪个元素开始比较 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){ //外循环控制次数 for(int x=0;x<arr.length-1;x++){ //内循环控制从哪个元素开始比较 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; } } } } //遍历数组 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]+"]"); } } } }
时间: 2024-10-25 21:47:48