简述
本文使用java实现了一些常用的算法,包括:冒泡排序 ,分治法快速排序, 选择排序 ,插入排序 ,生成斐波那契数列,滑动窗口查找 ,二分查找有序数组 ,希尔排序,并且会持续更新。代码已上传至github和gitee上,本文为原创文章,引用请注明出处。
-
冒泡排序
public static void bubbleSort(Integer[] arr){
System.out.println("Before sorted: "+ Arrays.toString(arr));
int temp;
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];