排序(1)简单排序
来源:互联网 发布:sql error: 1054 编辑:程序博客网 时间:2024/05/21 09:15
冒泡排序
public static int[] data = {3,7,8,0,9,5,4,1,6,2};public static void main(String[] args) {int len = data.length;System.out.println(Arrays.toString(data));for(int i = 0; i < len - 1; i++){for(int j = i + 1; j < len; j++){if(data[i] > data[j]){swap(i, j);}}System.out.println();System.out.println(Arrays.toString(data));}}private static void swap(int index1, int index2){int temp = data[index1];data[index1] = data[index2];data[index2] = temp;System.out.print("[" + data[index1] + ":" + data[index2] + "]");}
选择排序
public static int[] data = {3,7,8,0,9,5,4,1,6,2};public static void main(String[] args) {int len = data.length;System.out.println(Arrays.toString(data));System.out.println();for(int i = 0; i < len - 1; i++){int min = i;for(int j = i + 1; j < len; j++){if(data[min] > data[j]){min = j;}}swap(i, min);System.out.println(Arrays.toString(data));}}private static void swap(int index1, int index2){int temp = data[index1];data[index1] = data[index2];data[index2] = temp;System.out.println("[" + data[index1] + ":" + data[index2] + "]");}
插入排序
public static int[] data = {3,7,8,0,9,5,4,1,6,2};public static void main(String[] args) {int len = data.length;System.out.println(Arrays.toString(data));System.out.println();for(int i = 1; i < len; i++){System.out.println("i =" + i);int temp = data[i];int j = i - 1;while(j >= 0 && data[j] >= temp){data[j + 1] = data[j];j--;}data[j + 1] = temp;System.out.println(Arrays.toString(data));}}
阅读全文
0 0
- 排序(1)简单排序
- 排序算法(1)-简单选择排序
- 排序算法(1):简单选择排序和堆排序
- 简单排序(选择排序)
- 排序(一):简单排序
- 排序(一):简单排序
- (1)简单选择排序
- 排序 - 交换排序 [1 - 冒泡排序] + 简单选择排序。。
- 简单排序(简单选择排序)
- 简单排序算法:简单选择排序(选择排序)
- Java数据结构和算法-简单排序(1-冒泡排序)
- 1poj2092(简单排序)
- 1poj2371(简单排序)
- 简单排序(1)
- 希尔排序(简单)
- 桶排序(简单)
- 选择排序1-简单选择排序
- 1-- 选择排序之简单选择排序
- training1管理activity生命周期
- Javascript实现别踩白块儿(钢琴块儿)小游戏
- 百度地图显示不出,蓝屏
- QT出现错误 解决方案
- android指南-1应用组件-基本原理
- 排序(1)简单排序
- 简单的表达式、公式解析器
- Vue折腾记
- 排序(2)归并排序(递归、合并排序)
- Bootstrap Modal remote
- 最小生成树之Prim算法和Kruskal算法
- Python label for _ 用法
- 排序(3)希尔(Donald L. Shell)排序
- 新手如何安装laravel步骤,在win7环境下