思路： 就是比较相邻的两项的大小，然后交换位置var arr = [1,3,5,62,6,4,5,63,7]; function bubbleSort(arr) {if (arr.length <= 1) return arr;for (var i = 0; i < arr.length; i ++) {for (var j = 0; j < arr.length - i - 1; j ++) {if (arr[j] > arr[j + 1]) {var temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}return arr; } var res = bubbleSort(arr); console.log(arr); //[1, 3, 4, 5, 5, 6, 7, 62, 63] 原...
一、选择排序 1、原始数组 2、遍历数组找到最小值索引，并将最小值索引与当前遍历索引位置互换 3、确定最小位置值，进行下一次遍历 4、java代码实现 /** * author:sam * date:2018/1/26 14:11 * describe:选择排序 */public void selectSort(int[] arr){ for (int i = 0; i < arr.length; i++) { int minIndex = i; for (int j = i; j < arr.length; j++) { if(arr[minIndex] > arr[j]) ...
一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换；4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]互换；5）重复第3、4步，直到i=j； (3,4步中，没找到符合条件的值，即3中A[j]不小于key,4中A[i]不大于key的时...
1.1简单选择排序属于选择排序 两两比较大小，找出极值（极大值或极小值）被放置在固定的位置，这个固定位置一般指的是 某一端 结果分为升序和降序排列 1.2降序 n个数从左至右，索引从0开始到n-1，两两依次比较，记录大值索引，此轮所有数比较完毕，将 大数和索引0数交换，如果大数就是索引1，不交换。第二轮，从1开始比较，找到最大值，将它 和索引1位置交换，如果它就在索引1位置则不交换。依次类推，每次左边都会固定下一个大...
冒泡排序#将列表元素中最大值找出放置在了列表中最后的位置def sort(alist):for i in range(0,len(alist)-1):if alist[i] > alist[i+1]:alist[i],alist[i+1] = alist[i+1],alist[i]print(alist)def sort(alist):for j in range(0,len(alist)-1):for i in range(0,len(alist)-1-j): #空值比较的次数if alist[i] > alist[i+1]:alist[i],alist[i+1] = alist[i+1],alist[i]print(alist)alist = [4,11,6,8,2,9] sort(alist)选择排序#1.直...
0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度： 一个算法执行所耗费的时间。空间复杂度：运行完一个程序所需内存的大小。0.3 算法总结图片名...
前言： 写这篇博客主要作为自己学习算法时的笔记，加深理解。可能会有很多疏漏欢迎指正。 代码的实现对边界的处理都是左闭右闭的区间，如果定义不同相应的代码也会有所区别。 参考文章：图解排序算法(四)之归并排序 【图解数据结构】 一组动画彻底理解归并排序1.归并排序1.1 算法过程申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经...
交换类排序：根据序列中两个元素关键字的比较结果来交换他俩在序列中的位置。冒泡排序：假设待排序表长为n，从后往前（或从前往后）两两比较相邻元素的值，若为逆序（即A[i-1]>A[i]）则交换他们，直到序列比较完。我们称它为一趟冒泡，结果将最小的元素交换到待排序序列的第一个位置。下一趟冒泡时，前一趟确定的最小元素不再参与比较，待排序列减少一个元素，每趟冒泡的结果把序列中最小元素放到了序列的最终位置，……，这样最多...
简单选择排序： package cn.mdj.test;public class SelectSort {public static void sort(int array[]){int len = array.length;int temp; //临时变量int index; //最小元素索引for(int i=0;i<len;i++){index = i;//假设第一个元素最小for(int j=i+1;j<len;j++){//将当前的最小元素与后面元素比较，获取最小的元素if(array[j]<array[index]){index = j;//交换索引，索引永远指向最小的那个元素}} //与后面元素遍历完后，看是否需要...
两种方法都编译运行通过，可以当做排序类直接使用。折半插入排序：publicclass Sort1 {publicstaticvoid main(String[] args) {InsertSort sort = new InsertSort();sort.InsertSort();int[] arr = sort.getarr();System.out.println();System.out.println("排序之后：");for (int ar : arr) {System.out.print(ar + " ");}} }class InsertSort {int[] a = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1 };int i,high,low,...
简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排...
归并排序也是基于分治思想的一种排序算法，是通过对两个或两个以上的有序序列合并来实现的，对两个序列合并的叫两路归并，对两个以上序列合并的叫多路归并。归并排序的时间复杂度也为O(N*logN)。下面来看一下两路归并的实现：基本思想：归并排序时先找出序列的中间元素把序列分解为两个子序列，对子序列重复这个过程直至把序列分解成为只包含单个元素的序列，然后把相邻的序列两两合并使之有序，重复两两合并直至合并成为一个序列归...
排序算法之冒泡排序一、初级的冒泡排序import java.util.Arrays;/** * * @title BubbleSort * @describe 冒泡排序 * @author 张富昌 * @date 2016年10月1日下午3:56:30 */public class BubbleSortLow { // 起泡排序是快速排序的基础，但是排序速度较慢。 // 基本思想：将序列中第 1 个元素与第 2 个元素进行比较，如前者大于后者，则两个元素交换位置，否则不交换； // 再将第 2 个元素与第 3 个元素进行比较，如前者...
在面试过程中,经常会涉及到一些算法问题,下面说介绍一下冒泡排序算法及优化.冒泡排序分为从大到小和从小到大两种排序方式,唯一区别在于两个数交换的条件不同,从大到小排序是前面的数比后面的小时交换,而从小到大排序是前面的数比后面的数大的时候交换. 假设有N个数据放在数组nums中,现将数组nums中的N个数据从小到大进行排序假设使用冒泡排序算法对5个整数{8，3，-2，7，6}进行从小到大的排序冒泡排序的基本思想:在a[0] 到a[n-1]的...
堆的概念： 最小值堆：最小值堆是一个关键码序列{K0，K1，…Kn-1}，它具有如下特性： Ki≤K2i+1 (i=0，1，…， n/2-1)Ki≤K2i十2 最大值堆：最大值堆是一个关键码序列{K0，K1，…Kn-1}，它具有如下特性：Ki≥K2i+1 (i=0，1，…， n/2-1) Ki≥K2i十2 一句话，堆就是具有下列性质的二叉树：树的每个节点的值都大于等于其左右孩子节点的值就是大顶堆；树的每个节点的值都小于等于其左右孩子节点的值就是小顶堆。本文主要是想通过堆来...