算法设计与分析 冒泡排序
来源:百度文库 编辑:神马文学网 时间:2024/07/08 14:01:01
import java.util.Arrays;
public class BubbleSort {
private static void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
public static void bubbleSort(int[] data) {
for (int i = data.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (data[j] > data[j + 1])
swap(data, j, j + 1);
}
}
}
public static void main(String[] args) {
int[] a = { 3, 4, 1, 5, 9, 3, 2, 8, 10 };
bubbleSort(a);
System.out.println(Arrays.toString(a));
}
}
public class BubbleSort {
private static void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
public static void bubbleSort(int[] data) {
for (int i = data.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (data[j] > data[j + 1])
swap(data, j, j + 1);
}
}
}
public static void main(String[] args) {
int[] a = { 3, 4, 1, 5, 9, 3, 2, 8, 10 };
bubbleSort(a);
System.out.println(Arrays.toString(a));
}
}
算法设计与分析 冒泡排序
算法设计与分析 2.81 快速排序
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
冒泡排序原理详解
算法设计与分析 2.2 分治法基本思想
算法设计与分析 5.9 旅行售货员问题w
算法设计与分析 5.9 旅行售货员问题9090
排序算法
算法分析与设计之五大常用算法_算法_C/C++频道_中国IT实验室技术专题
关于常见排序算法的稳定性分析和结论
关于常见排序算法的稳定性分析和结论
关于常见排序算法的稳定性分析和结论
算法:设计与择优1
冒泡 直接插入 希尔排序 效率比拼
计算名次与按名次排序问题的算法优化
排序算法总结
快速排序算法
排序算法小结
常见的排序算法
快速排序算法
常用的排序算法
Excel VBA排序算法
各种排序算法
快速排序算法