一. 算法描述 自顶向下的归并排序：采用分治法进行自顶向下的程序设计方式，分治法的核心思想就是分解、求解、合并。先将长度为N的无序序列分割平均分割为两段然后分别对前半段进行归并排序、后半段进行归并排序最后再将排序好的前半段和后半段归并 过程（2）中进行递归求解，最终下图详细的分解了自顶向下的合并算法的实现过程： 二. 算法实现/*=========================================================================...
import java.util.ArrayList;import java.util.List;/** * 总结：冒泡排序，从小到大，第一层循环是从大到小，减减 * 第二层循环分清楚什么情况下交换，两两比较，逆序交换 * @author lucy */public class BubbleSort {public static void main(String[] args) {int[] a = { 1, 4, 3, 5, 6, 2, 9, 1, 6 };// 从小到大排序int t;for (int i = a.length - 1; i >= 0; i--) {for (int j = 0; j < i; j++) {if (a[j] > a[j + 1]) {t = ...
参考博客：常用排序算法总结(二)计数排序 counting sort 1.计数排序是一种非常快捷的稳定性强的排序方法，时间复杂度O(n+k),其中n为要排序的数的个数，k为要排序的数的组大值。计数排序对一定量的整数排序时候的速度非常快，一般快于其他排序算法。但计数排序局限性比较大，只限于对整数进行排序。计数排序是消耗空间发杂度来获取快捷的排序方法，其空间发展度为O（K）同理K为要排序的最大值。 2.计数排序的基本思想为一组数...
（一）.冒泡排序。1.冒泡排序是用双层循环解决。外层循环的是趟数，里层循环的是次数。2.趟数=n-1；次数=n-趟数。3.里层循环使用if比较相临的两个数的大小，进行数值交换。作业：1.先把冒泡排序写一遍。2.使用冒泡排序，做青歌赛的打分程序。要求去掉两个最高，两个最低分，求平均得分。代码。（二）.折半查找。前提：数组必须是有序的。思路：用两个变量分别代表上限(top)和下限(bottom)的下标，再用一个变量代表中间(mid)的下标。...
设有一个序列a[0],a[1]...a[n];其中a[i-1]前是已经有序的,当插入时a[i]时,利用二分法搜索a[i]插入的位置效率：O(N^2)，对于初始基本有序的序列，效率上不如直接插入排序；对于随机无序的序列，效率比直接插入排序要高/** 二分(折半)插入排序* 设有一个序列a[0],a[1]...a[n];其中a[i-1]前是已经有序的,当插入时a[i]时,利用二分法搜索a[i]插入的位置*/ public class BinaryInsertSort {public static void main(String[] args) {int ...
这道题是没有什么太大的难度,但是是比较基础性的知识点的应用!对学习OC有一定的帮助.1. 创建一对文件Student.h Student.m2. 在Student.h中，定义一个Student结构体，成员变量包括：姓名、性别、年龄、学号、分数 3. 声明一个打印Student的函数。参数是结构体指针4. 声明一个打印数组中所有学生的函数5. 声明一个实现学生数组排序的函数，按照姓名升序6. 声明一个实现学生数组排序的函数，按照年龄降序7. 声明一个实现学生数组排序...
在前面文章中介绍的直接插入排序，它对于已经基本有序的数据进行排序，效率会很高，而如果对于最初的数据是倒序排列的，则每次比较都需要移动数据，导致算法效率降低。 希尔排序的基本思想就是：将需要排序的序列划分为若干个较小的序列，对这些序列进行直接插入排序，通过这样的操作可使需要排序的数列基本有序，最后再使用一次直接插入排序。 在希尔排序中首先要解决的是怎样划分序列，对于子序列的构成不是简单地分段...
最近闲来无事，就看看算法什么的。首先接触的就是那个排序。冒泡排序估计每个人都熟的不行了吧。我自己有研究了以下两个快速排序public static int [] fastSort(int [] sortArr,int low,int high){ int i,j,key; if(low<high){//这个条件用来结束递归 i=low; j=high; key=sortArr[i]; while(i<j){ while(i<j&&sortArr[j]>key){ j--;//从右向左找一个小于基准的数 } if(i...
堆排序概念：第一个非叶子节点: 小于size/2的部分;非叶子节点的区间: [0, size/2); (注意是左闭右开)最大堆:满足父节点head, arr[head]<=arr[2*head+1] && arr[head]<=arr[2*head+2]非叶子节点的子树才需要调整(没有子节点的树何谈调整) ps: 全文使用的下标均是从0开始堆排序过程初始化堆: 从size/2到0调整堆, 使得堆满足条件;调整堆: 如果head在非叶子节点的区间, 即head 属于[0,size/2), 则需要检查是否需要调整, 从head, 2head+...
选择法排序是相对好理解的排序算法。假设要对含有n个数的序列进行升序排列，算法步骤是：1、从数组存放的n个数中找出最小数的下标（算法见下面的“求最值”），然后将最小数与第1个数交换位置；2、除第1个数以外，再从其余n-1个数中找出最小数（即n个数中的次小数）的下标，将此数与第2个数交换位置；3、重复步骤1 n-1趟，即可完成所求。好了，接下来看代码:#include <stdio.h> #include <stdlib.h> #define n 10 int main() { i...
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。堆排序有点类似选择排序，都是每次选出最大的数或最小的数。对于堆，由于其根节点为堆中最大的节点，因此每次只需取出其根节点，然后重新建堆，再重复前面操作故按如下步骤： 首先可以看到堆建好之后堆中第0个数据是堆中最大的数据。取出这个数据再执行下堆的删除操作。这样堆中第0个数据又是堆中最大的数据，重复上述步骤直至堆中只有一个数据时就...
Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26866Accepted: 9267DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, Dimplies that A < B, B < C and C < D. in this problem, we will give you a set of relations of the f...
题目：回调函数实现冒泡排序 排整数也可排字符串 n为数组元素大小#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> #include <string.h> //交换函数 交换n1 n2指向的变量 按字节交换 交换size个字节的大小 void swap(char *n1, char *n2,int size) { int i = 0; while(i < size) { char temp = *(n1 + i); *(n1 + i) = *(n2 + i); *(n2 + i) = temp; i++; } } //整数比较函数 int int_cmp(const void *e...
查找算法 基本概念：（1）关键字：假如有结构struct Node//一个结点，存储数据和指针{DATA data; //数据属性，用于存储数据int key; //假设key为int值，其在整个表里是唯一的//指针域，具体略，指向其他结点，或者是数组的下标};key值便是关键字，对于每一个结点而言，其key值都是不一样的（不一定必须是int值）。因此，当我们查找数据时，只要知道其key值，然后对比key值和我们要查找的key值是否相同，便能判断是否是我们要查找...
参考：https://www.jianshu.com/p/bae8291d9ab8快速排序Java实现leilifengxingmw关注赞赏支持 原文：https://www.cnblogs.com/amberJava/p/12514778.html