本文介绍了三种基本的排序算法：冒泡排序、直接选择排序和插入排序，并提供了每种算法的Java实现代码。这些算法适用于初学者理解排序的基本原理。
第二讲：简单排序
冒泡排序（BubbleSort）
直接插入排序
直接选择排序
冒泡排序：
public classBubbleSort {
public static void sort(long[] arr) {
long tmp = 0;
for(int i = 0; i < arr.length - 1; i++) {
for(int j = arr.length - 1; j > i; j--) {
if(arr[j] < arr[j - 1]){
//进行交换
tmp= arr[j];
arr[j]= arr[j - 1];
arr[j- 1] = tmp;
}
}
}
}
}
直接选择排序（StraightSelectionSort）：
public classSelectionSort {
public static void sort(long[] arr) {
int k = 0;
long tmp = 0;
for(int i = 0; i < arr.length - 1; i++) {
k= i;
for(int j = i; j < arr.length; j++) {
if(arr[j] < arr[k]) {
k= j;
}
}
tmp= arr[i];
arr[i]= arr[k];
arr[k]= tmp;
}
}
}
插入排序：
public classInsertSort {
public static void sort(long[] arr) {
long tmp = 0;
for(int i = 1; i < arr.length; i++) {
tmp= arr[i];
int j = i;
while(j > 0 &&arr[j] >= tmp) {
arr[j]= arr[j - 1];
j--;
}
arr[j]= tmp;
}
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
