java正文算法_Java 算法 - 李升鹏的个人空间 - OSCHINA - 中文开源技术交流社区

说明：参考了一个很有意思的写java算法的博客，链接→https://www.cnblogs.com/guoyaohua/p/8600214.html

附一个关于算法动态图的网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

1、冒泡排序

/**

* 冒泡排序(Bubble Sort):

* 比较相邻的元素。如果第一个比第二个大，就交换它们两个；

* 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；

* 针对所有的元素重复以上的步骤，除了最后一个；

* 重复步骤1~3，直到排序完成。

* @param array

* @return

*/

public static int[] bubbleSort(int[] array){

if (array.length == 0)

return array;

for (int i = 0; i < array.length; i++) {

int arrTemp = 0;

for (int j = 0; j < array.length - i - 1; j++) {

if (array[j] > array[j+1]) {

arrTemp = array[j+1];

array[j+1] = array[j];

array[j] = arrTemp;

}

}

}

return array;

}

2、选择排序

/**

* 表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。

* 唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。

*

* 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，

* 然后，再从剩余未排序元素中继续寻找最小(大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕

*/

class SelectionSort{

public static void main(String[] args) {

int[] sort = {19,18,17,2,6,8,5};

// Arrays.sort(sort); //这一行调用了jdk自带的数据排序方法

selectionSort(sort);

Arrays.stream(sort).forEach(System.out::println);

}

public static int[] selectionSort(int[] array) {

if (array.length == 0) return array;

for (int i = 0; i < array.length; i++) {

int minIndex = i;

for (int j = i; j < array.length; j++) {

if (array[j] < array[minIndex]) {

minIndex = j;

}

}

int temp = array[minIndex];

array[minIndex] = array[i];

array[i] = temp;

}

return array;

}

}