本文详细介绍了三种常见的排序算法：冒泡排序、选择排序和插入排序。通过具体的Java代码实现展示了每种算法的工作原理及其时间复杂度。冒泡排序通过反复交换相邻的未正确排序的元素来工作；选择排序通过不断寻找剩余部分的最小元素并将其放置于正确位置来完成排序；而插入排序则通过将每个元素插入到已排序序列的适当位置来达到排序的目的。
//冒泡排序:比较相邻的元素，如果前一个比后一个大，交换O(n2)
public void bubbleSort(){
int[] arr={3,6,34,12,56,37,54,89,23};
for (int i=0;i
for (int j=i+1; j
if(arr[i]>arr[j]){
int temp= arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
for (int i=0;i
System.out.print(arr[i]+",");
}
}
//选择排序：每次选择最小的，一次放在1,2,3等位置依次交换O(n2)
public void SelectionSort(){
int[] arr={3,6,34,12,56,37,54,89,23};
int flag=0;
int temp=0;
for (int i=0;i
temp=arr[i];
flag=i;
for (int j=i+1; j
if(arr[j]
temp=arr[j];
flag=j;
}
}
//把最小的数据交换
if (flag!=i){
arr[flag]=arr[i];
arr[i]=temp;
}
//每排序一次，输出一次
for (int a=0;a
System.out.print(arr[a]+",");
}
System.out.println();
}
}
//插入排序
public void insertSort() {
int[] arr = {3, 2, 34, 12, 56, 37, 54, 89, 23};
for (int i=1 ;i
int temp=arr[i];
int j=i-1;
for (;j>=0;j--){
if(arr[j]>temp){
arr[j+1]=arr[j];
}
else{break;}
}
if(arr[i]!=temp){
arr[j+1]=temp;
}
for (int a=0;a
System.out.print(arr[a]+",");
}
System.out.println();
}
}
扫一扫
789
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
