Java排序算法（1）

1、冒泡排序

个人理解：遇到比自己小的就顶替它冒上去（工作中遇到不如自己的上司，就替掉它）

 /*** 冒泡排序*/public static void bubbleSort(int[] datas) {for (int i = 0; i < datas.length; i++) {for (int j = i + 1; j < datas.length; j++) {if (datas[i] > datas[j]) {int temp = datas[i];datas[i] = datas[j];datas[j] = temp;}}}}

2、选择排序

个人理解：每次将没排序数组中最小的数挑选出来

 /*** 选择排序*/public static void selectSort(int[] datas) {for (int i = 0; i < datas.length; i++) {int minIndex = i;for (int j = i + 1; j < datas.length; j++) {if (datas[minIndex] > datas[j]) {minIndex = j;}}if (i != minIndex) {int temp = datas[i];datas[i] = datas[minIndex];datas[minIndex] = temp;}}}

3、插入排序

个人理解：轮询到 i 时，i 前面的数已经排好序，第 i 个待排序的数就是要在前面的数组找到自己的位置，并插入进去

 /*** 插入排序* @param datas* 3、2、4、1* 2、3、4、1* 2、3、1、4* 2、1、3、4* 1、2、3、4*/public static void insertSort(int[] datas) {for (int i = 1; i < datas.length; i++) {int temp = datas[i];int j = i - 1;while (j >= 0 && datas[j] > temp) {datas[j + 1] = datas[j];j--;}datas[j + 1] = temp;}}

Java排序算法（1）相关推荐

Java排序算法：冒泡排序
Java排序算法:冒泡排序 //创建数组并赋值int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};for(int i=0 ...
Java十大排序算法总结,Java排序算法总结之冒泡排序
本文实例讲述了Java排序算法总结之冒泡排序.分享给大家供大家参考.具体分析如下: 前言:冒泡排序(BubbleSort)就是依次比较相邻的两个数,将小数放在前面,大数放在后面. 下面让我们一起 ...
Java排序算法之直接选择排序
Java排序算法之直接选择排序基本过程:假设一序列为R[0]~R[n-1],第一次用R[0]和R[1]~R[n-1]相比较,若小于R[0],则交换至R[0]位置上.第二次从R[1]~R[n-1]中选 ...
java排序算法 sort_Java排序算法之SleepSort排序示例
本文实例讲述了Java排序算法之SleepSort排序.分享给大家供大家参考,具体如下: 分享一个很有创意的排序算法:sleepSort .巧妙利用了线程的sleep(),代码如下: public c ...
java 排序算法总结,Java排序算法总结之归并排序
本文实例讲述了Java排序算法总结之归并排序.分享给大家供大家参考.具体分析如下: 归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作.和快速排序类似,让我们一起来看 ...
Java排序算法——插入排序（Insertion Sort）
之前总结了交换排序的冒泡排序与选择排序的简单选择排序,这次我们来看看插入排序的简单插入排序~ 往期传送门: 冒泡排序: Java排序算法--冒泡排序(Bubble Sort)https://blog. ...
Java排序算法——选择排序
Java排序算法--选择排序(Selection sort) 传送门冒泡排序插入排序简述选择排序(Selection sort)是一种简单直观的排序算法.它的工作原理如下.首先在未排序序列中找 ...
java排序算法（插入排序，冒泡排序，选择排序）
java排序算法(插入排序,冒泡排序,选择排序) 先了解原理,然后自己跟着敲一下,加深印象 CMD编译命令:javac -encoding utf-8 SortList.java && ...
java 排序算法讲解_java实现排序算法之冒泡排序法详细讲解
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交 ...
Java排序算法总结
稳定排序: * 泡沫排序(bubble sort) - O(n²) * 插入排序 (insertion sort)- O(n²) * 桶排序 (bucket sort)- O(n); 需要 O(k) ...

Java排序算法（1）

Java排序算法（1）相关推荐

最新文章

热门文章