本文深入介绍了三种基本的排序算法：冒泡排序、选择排序和插入排序，并提供了详细的Java实现代码。通过对这些算法的理解，读者可以更好地掌握排序算法的基本原理及应用。
- /**
* 冒泡排序
* @param arr
*/
public static void bubbleSort(int [] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
printArrays(arr);
}
/**
* 选择排序
* @param arr
*/
public static void selectSort(int [] arr){
for(int i=0;i<arr.length-1;i++){//轮数
for(int j=i+1;j<arr.length;j++){//比较次数
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
printArrays(arr);
}
/**
* 插入排序
* @param arr
*/
public static void insertSort(int [] arr){
int i,j,temp;
for( i=1;i<arr.length;i++){
temp=arr[i];
// 9 =arrr[1];
for( j=i-1;j>=0&&temp<arr[j];j--){//j=-1
// arr[1]=arr[0];
arr[j+1]=arr[j];
}
arr[j+1]=temp;
}
printArrays(arr);
}
扫一扫
2038
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
