数组的排序
//冒泡排序
private static void bubbleSort(int arr[]){
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]<arr[j+1]){
exchange(arr,j,j+1);
}
}
}
}
//数组反转
public static void reverseArr(int arr[]){
for(int i=0;i<arr.length/2;i++){
exchange(arr,i,arr.length-i-1);
}
}
//选择排序
static void selectSort(int arr[]){
for(int i=0;i<arr.length-1;i++){
int maxindex=i;
for(int j=i+1;j<arr.length;j++){
if(arr[j]>arr[maxindex]){
maxindex=j;
}
}
exchange(arr,i,maxindex);
}
}
//插入排序 int i=j+1;i>0&&arr[i]<arr[i-1];i-- 记住
static void insertSort(int[] arr){
for(int j=0;j<arr.length-1;j++){
for(int i=j+1;i>0&&arr[i]<arr[i-1];i--){
exchange(arr,i,i-1);
}
}
}
}
//打印数组
private static void printArr(int [] arr){
StringBuffer sb=new StringBuffer();
sb.append("{");
for(int i=0;i<arr.length;i++){
sb.append(arr[i]+",");
}
sb.append("}");
sb.deleteCharAt(sb.length()-2);
System.out.println(sb.toString());
}
* 4.break, continue, return 的区别
他们都可以控制程序的流程
break: 结束循环, 直接进入循环外的代码.
continue: 跳过一次循环, 进入下一次循环判断.
return: 结束方法