冒泡排序,插入排序,选择排序(java)
2018-09-23 10:01
281 查看
[code]package ch02; public class BubbleSort { public static void sort(long[] arr) { long temp = 0; for(int i = 0; i < arr.length - 1; i ++) { for (int j = arr.length - 1; j > 0; j --) { if (arr[j] < arr[j - 1]) { //交换 temp = arr[j]; arr[j] = arr[j - 1]; arr[j - 1] = temp; } } } } }
[code]package ch02; public class InsertSort { 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; } } }
[code]package ch02; public class SelectionSort { public static void sort(long[] arr) { int k =0; long temp = 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; } } temp = arr[i]; arr[i] = arr[k]; arr[k] = temp; } } }
阅读更多
相关文章推荐
- Java程序员从笨鸟到菜鸟(二)Java实现冒泡排序、快速排序、插入排序、选择排序等基本排序方式
- java 实现 冒泡排序、选择排序、插入排序。
- Java 排序 快速排序 冒泡排序 选择排序 插入排序
- 元素排序几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- java数组的排序,选择排序,冒泡排序,插入排序
- 使用shell排序,插入排序,选择排序,冒泡排序,以及java的Arrays中自带的排序进行对比
- java写的排序(冒泡排序,插入排序,选择排序,快速排序)
- java实现 冒泡排序 插入排序 选择排序
- [Java]数组排序-选择排序 冒泡排序 插入排序
- 最简单之Java实现冒泡排序、选择排序、插入排序、希尔排序、归并排序和快速排序(转载请注明出处)
- java的冒泡排序、选择排序与插入排序与二分查找
- [Java]数组排序-选择排序 冒泡排序 插入排序
- java进阶- 经典排序(插入排序、冒泡排序、快排(分划交换排序)、直接选择排序、堆排序、合并排序)
- 【学习总结】Java中最常用的三大排序算法-冒泡排序、选择排序、插入排序
- 牛客网Java刷题知识点之插入排序(直接插入排序和希尔排序)、选择排序(直接选择排序和堆排序)、冒泡排序、快速排序、归并排序和基数排序(博主推荐)
- 冒泡排序、选择排序、插入排序、快速排序算法的时间性能分析(java实现)
- [java]排序分类--及选择排序、插入排序、冒泡排序、快速排序的解释图和代码
- 冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序java实现
- 几种常见排序算法之Java实现(插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序)
- java实现各种排序算法(包括冒泡排序,选择排序,插入排序,快速排序(简洁版))及性能测试