插入法排序|冒泡发排序|快速排序法|选择排序法 四种排序法的效率 (二)

2014-11-24 10:19:03 · 作者: · 浏览: 1
for(int i = 0;i < arr.length;i++){
int m = i;
for(int j = i + 1;j < arr.length;j++){
//如果第j个元素比第m个元素小,将j赋值给m
if(arr[j] < arr[m]){
m = j;
}
}
//交换m和i两个元素的位置
if(i != m){
int t = arr[i];
arr[i] = arr[m];
arr[m] = t;
}
}
return arr;
}

/**打印数组
* @param arr 需要打印的数组
*/
private static void print(int[] arr){
if(arr==null||arr.length==0)return;
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+",");
}
}

}


\

\

\

\