java实现排序算法:插入排序、选择排序、冒泡排序
发布时间:2020-12-15 03:18:08 所属栏目:Java 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 package sort; /** * @author lei 2011-8-17 */public class Sort { /** * 选择排序: * 首先在数组中查找最小值, 如果该值不在第一个位置, 那么将其
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考 package sort; /** * @author lei 2011-8-17 */ public class Sort { /** * 选择排序: * 首先在数组中查找最小值, 如果该值不在第一个位置, 那么将其和处在第一个位置的元素交换,然后从第二个位置重复 * 此过程,将剩下元素中最小值交换到第二个位置 。当到最后一位 时,数组排序结束 * 复杂度为:O(n^2) * * @param array */ static void selectionSort(int[] array) { for (int i = 0; i < array.length - 1; i++) { int min_idx = i; for (int j = i + 1; j < array.length; j++) { if (array[j] < array[min_idx]) { min_idx = j; } } if (min_idx != i) { swap(array,min_idx,i); } } } /** * 冒泡排序法: * 是运用数据值比较后,依判断规则对数据位置进行交换,以达到排序的目的 * 复杂度都是O(n^2) * * @param array */ public static void bubbleSort(int[] array) {// 冒泡排序算法 int out,in; // 外循环记录冒泡次数 for (out = array.length - 1; out >= 1; out--) { boolean flag = false; // 进行冒泡 for (in = 0; in < out; in++) { // 交换数据 if (array[in] > array[in + 1]) { swap(array,in,in + 1); flag = true; } } if (!flag) { break; } } } /** * 插入排序 * 是对于欲排序的元素以插入的方式寻找该元素的适当位置,以达到排序的目的。 * 插入排序的最差和平均情况的性能是O(n^2) * * @param array */ public static void insertSort(int[] array) {// 插入排序算法 int in,out; for (out = 1; out < array.length; out++) {// 外循环是给每个数据循环 int temp = array[out]; // 先取出来保存到临时变量里 in = out; // in是记录插入数据之前的每个数据下标 // while内循环是找插入数据的位置,并且把该位置之后的数据(包括该位置) // 依次往后顺移。 while (in > 0 && array[in - 1] >= temp) { array[in] = array[in - 1]; // 往后顺移 --in; // 继续往前搜索 } array[in] = temp; // 该数据要插入的位置 } } /** * 交换数组数据 * * @param array * @param min_idx * @param i */ private static void swap(int[] array,int min_idx,int i) { int temp = array[min_idx]; array[min_idx] = array[i]; array[i] = temp; } public static void main(String[] args) { int[] array = new int[] { 1,2,6,5,7,9,121,4545 }; bubbleSort(array); for (int i : array) { System.out.println(i); } } } 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- java – 指定的Oracle URL无效:OracleDataSource.makeURL
- 如何否定一个值与java [Integer.Min_Value]中的值相同
- java – JDK 1.4.2中String类中的“contains(CharSequence
- Java 最优二叉树的哈夫曼算法的简单实现
- Hibernate isNull方法:判断是否为null
- Java中的比较器(排序)
- java – guava-libraries:Objects.hashCode(Object [])碰撞
- 浅谈Java中几种常见的比较器的实现方法
- 添加java 9系统模块在eclipse中编译
- 如何将数字从double转换为int而不进行舍入?