//选择排序(升序) #include<stdio.h> #include<time.h> void fun(int a[],int n) { int i,j,k,t; for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) if(a[j]<a[k]) k=j; i ...
分类：
编程语言 时间：
2020-06-21 10:02:21
阅读次数：
103
//冒泡排序 #include<stdio.h> #include<time.h> void fun(int a[],int n) { int i,j,t; for(i=0;i<n-1;i++) { for(j=0;j<n-i-1;j++) if(a[j]>a[j+1]) { t=a[j]; a[j ...
分类：
编程语言 时间：
2020-06-21 09:47:55
阅读次数：
57
滴滴2019年php高级研发工程师面试题总结一 算法 基本排序算法要会写,时间复杂度要会推算, 主要是冒泡排序, 快速排序, 选择排序.查找算法,要会写二分查找法, 实际场景要会应用.实例算法思路要明白,基本算法看多了, 我觉得是几种思路的变换, 需要自己领悟.面试中考过: 猴子选大王 斗地主项目设 ...
分类：
Web程序 时间：
2020-06-20 21:54:50
阅读次数：
104
排序算法 这篇博文主要讲解一下主流的几大排序算法 选择排序 思路 选择排序应该是这么多排序算法中最简单的一种排序算法了，主要思路是找到数组中最小的元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小的元素就和自己交换）。再次，在剩下的元素中重复此行为。 时间复杂度：O(n^2) 特点 ...
分类：
编程语言 时间：
2020-06-20 00:44:40
阅读次数：
55
冒泡排序是一个比较简单的排序 但我觉得冒泡排序有一个小点（因为有些同学都不加） 冒泡排序可以设置一个flag来判断是否排完序，如果一遍排下来没有进行交换，就算是排完了，就不需要之后的循环，可以直接break。 代码： void pop(int *arr,int size){ for(int i=si ...
分类：
编程语言 时间：
2020-06-19 21:04:22
阅读次数：
59
来源：https://www.bilibili.com/video/BV1B4411H76f?p=60 一、思路 快速排序：是交换排序中的一种，属于冒泡排序的改进方法。在数据中间找到一个基准值，如果想从小到大排列，比基准值小的放在基准值的左边，比基准值大的放在基准值的右边。然后左边右边分别递归快速排 ...
分类：
编程语言 时间：
2020-06-19 15:41:01
阅读次数：
61
一、如何分析一个“排序算法” 从三个维度进行评价和分析： 1. 排序算法的执行效率 a. 最好情况、最坏情况、平均情况时间复杂度 b. 时间复杂度的系统、常数、低阶 c. 比较次数和交换（或移动）次数 2. 排序算法的内存消耗 用空间复杂度来衡量。 原地排序算法，特指空间复杂度是O(1)的排序算法。 ...
分类：
编程语言 时间：
2020-06-19 11:53:01
阅读次数：
41
需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 冒泡排序（Bubble Sort） 算法原理：是一种简单的排序算法。它重复地走访 ...
分类：
编程语言 时间：
2020-06-18 16:30:56
阅读次数：
49
前言：冒泡排序是一种很大众的排序算法，基本思路是，两个相邻的进行比较，如果满足条件，就交换位置，如果不满足，保持不变，依次循环到结束。 冒泡排序算法代码如下： $arr = [36, 26, 8, 21, 6, 23, 1, 3, 16]; function bubbleSort($arr) { i ...
分类：
编程语言 时间：
2020-06-17 18:08:04
阅读次数：
50
概述 本文中主要讲解一些常见排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序 常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ...
分类：
编程语言 时间：
2020-06-17 13:03:11
阅读次数：
69
