简单排序:冒泡排序、直接插入排序、直接选择排序
来源:互联网 发布:淘宝网货到付款 编辑:程序博客网 时间:2024/05/17 21:34
第二讲:简单排序
冒泡排序(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;
}
}
}
- 简单排序:冒泡排序、直接插入排序、直接选择排序
- 直接插入排序,选择排序,冒泡排序
- 选择排序、冒泡排序、直接插入排序
- 简单排序---冒泡,简单选择,直接插入
- 直接插入、简单选择、冒泡排序
- 简单排序(冒泡,选择,直接插入)
- 排序学习(直接插入排序,折半插入排序,冒泡排序,快速排序,简单选择排序)
- 排序之----冒泡,直接插入,选择排序
- 直接插入排序、二分插入排序、希尔排序、冒泡排序与简单选择排序
- 排序01:冒泡排序 选择排序 直接插入排序
- 冒泡排序,选择排序,直接插入排序,二分查找排序
- C++实现直接插入排序,折半插入排序,希尔排序,冒泡排序,简单选择排序,快速排序,堆排序
- 冒泡排序、直接插入排序、选择插入排序
- 直接插入排序 + 希尔排序+ 冒泡排序+ 快速排序 + 直接选择排序 + 堆排序
- 冒泡排序、直接插入排序
- 简单排序 --(冒泡排序,简单选择排序,直接插入排序)
- 三种最简单的排序算法(直接插入排序、冒泡排序、简单选择排序)
- 简单排序方法:直接插入排序、冒泡排序、简单选择排序
- MyEclipse8.5集成Tomcat7时的启动错误:Exception in thread “main” java.lang.NoClassDefFoundError org/apache/com
- 窗口化Activity实现效果
- numpy读写文件
- Flatten Binary Tree to Linked List
- Validate Binary Search Tree
- 简单排序:冒泡排序、直接插入排序、直接选择排序
- 信用评分模型
- 深入浅出学Hive——Hive JDBC
- Oracle存储过程书写规范和技巧
- 正则学习网站
- Android绘图之PathEffect
- OverlayManager::destroy(Overlay* overlay)可以优化
- 分页技术--sublist分页的实例
- 【刷题之路】分糖果