1. 冒泡排序
首先第一个数字和第二个数字比较,如果第一个大,则二者交换,否则不交换;然后第二个数字和第三个数字比较,如果第二个大,则二者交换,否则不交换…一直按这种方式进行下去,最终最大的那个数字被交换到了最后,一次冒泡排序完成。经过多次这样的排序,最终使整个序列有序。这个过程中,大的数字像石头一样”沉底“,小的数字像气泡一样逐渐向上”浮动“,冒泡排序的名字由此而来。
冒泡排序
代码如下:
// BubbleSort
public void BubbleSort(int arr[]){
int i, j;
int temp;
for (i = arr.length - 1; i >= 1; --i) {
for (j = 1; j <= i; ++j) {
if (arr[j - 1] > arr[j]) {
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
}
for (i = arr.length - 1; i >= 1; --i) {
System.out.println(arr[i]);
}
}
2. 选择排序
选择排序的主要动作是”选择“,简单选择排序采用最简单的选择方式,从头至尾扫描序列,找出最小的一个数字和第一个数字交换,接着从剩下的数字中继续这种选择和交换,最终使序列有序。
选择排序
代码如下:
public void selectionSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {//交换次数
//先假设每次循环时,最小数的索引为i
int minIndex = i;
//每一个元素都和剩下的未排序的元素比较
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {//寻找最小数
minIndex = j;//将最小数的索引保存
}
}
//经过一轮循环,就可以找出第一个最小值的索引,然后把最小值放到i的位置
swap(arr, i, minIndex);
}
for (int i = arr.length - 1; i >= 1; --i) {
System.out.println(arr[i]);
}
}
private static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
3. 插入排序
每次将一个待排序的数字按照其值的大小插入到已经排好的部分有序序列的适当位置上,直到所有待排续数字都被插入到有序序列中为止。
插入排序
代码如下
public static void insertionSort(int[] arr) {
//将a[]按升序排列
int n = arr.length;
for (int i = 1; i < n; i++) {
//将a[i]插入到a[i-1],a[i-2],a[i-3]……之中
for (int j = i; j > 0 && (arr[j] < (arr[j - 1])); j--) {
int temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
for (int i = arr.length - 1; i >= 1; --i) {
System.out.println(arr[i]);
}
}
第一次使用markdown写东西,以后多多锻炼。
很晚了,就酱吧,睡觉!