冒泡排序:
1 //java实现冒泡排序 2 3 import java.util.Arrays; 4 5 public class BubbleSort{ 6 public static void main (String[] args){ 7 int [] a = {423,0,52,65,4,3,2,1287,43}; 8 bubleSort(a); 9 System.out.println(Arrays.toString(a)); 10 11 } 12 13 public static int[] bubleSort(int [] A){ 14 for(int i = 0;i<A.length-1;i++) 15 for(int j = i+1;j < A.length;j++) 16 if(A[i] > A[j]){ 17 int tmp = A[i]; 18 A[i] = A[j]; 19 A[j] = tmp; 20 } 21 return A; 22 } 23 }
选择排序:
//实现选择排序 import java.util.Arrays; public class SelectSort { public static void main(String[]args) { int [] a = {42,1,23,12,3,45,234,612,34}; selectSort(a); System.out.println(Arrays.toString(a)); } public static int [] selectSort(int A[]) { for(int i = 0;i < A.length-1;i++) for(int j = i+1;j < A.length;j++) { int temp = A[i]; if(A[i] > A[j]) { temp = A[i]; A[i] = A[j]; A[j] = temp; } } return A; } }
代码经验:
for循环是看似很简单,实则很难得循环,for(int i = 0;i < A;i++)之中,先进行首次赋值,之后进行代码执行,然后进行增加,最后进行审查。
A代表循环次数,A-1代表终点,for循环应该解释为:从i开始,循环A次,i从0到A-1。