码迷,mamicode.com
首页 >  
搜索关键字:数据结构 排序 交换排序 冒泡排序 快速排序    ( 75009个结果
基础的排序算法
简单梳理一下以前学过的排序算法 冒泡排序 平均时间复杂度:O(n²);稳定 比较相邻元素,如果前面的比后面大,就交换两个元素 每一对相邻元素做同样的比较,从开始第一对元素一直比到结尾,一轮结束最后的元素是最大的。 除了每轮比较出来的最大元素,对其他元素重复以上操作。 public void bubb ...
分类:编程语言   时间:2021-07-29 16:19:56    阅读次数:0
用Python进行冒泡排序
什么叫冒泡排序?冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素, 如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的 ...
分类:编程语言   时间:2021-07-28 21:24:41    阅读次数:0
Java栈的实现数组和链表
一、栈结构 栈是一种,先进后出,后进先出的数据结构,只有一端能够进行操作,是一种操作受限制的线形表 二、栈的实现 1. 通过数组实现 1 2 3 import java.util.Arrays; 4 5 //栈数组实现 6 public class ArrayStack { 7 //定义一个数组存储 ...
分类:编程语言   时间:2021-07-27 17:32:46    阅读次数:0
二叉查找树的查找、插入以及删除原理及代码实现
二叉查找树又称二叉排序树,它要么是空树,要么是具有下列性质的二叉树: 每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同; 若它的左子树不为空,则左子树上所有节点的关键码均小于根节点的关键码; 若它的右子树不为空,则右子树上所有节点的关键码均大于根节点的关键码; 它的左、右子树也是二叉查 ...
分类:其他好文   时间:2021-07-22 17:42:22    阅读次数:0
PAT A1095
题目链接 30分的题,喜大普奔 总思路的话,就是读入一堆信息以后,先按id/time(这个的意思是先排序Id,再排序time)的顺序sort一下,然后找两两配对放进一个数组里,这个时候你也要记录下时间来。然后跑一遍那个数组就可以找出所有最大。至于询问的话就跑一遍那个时间数组。 这个题想想思路也不是很 ...
分类:其他好文   时间:2021-07-21 17:35:37    阅读次数:0
Collection集合工具类
Ⅷ、Collections 工具类 java.util.Collections Collections 集合工具类,用来对集合进行操作,部分重要方法如下: 1.public static <T> boolean addAll(Collection<T> c,T... elements); 往集合中添 ...
分类:其他好文   时间:2021-07-19 16:42:35    阅读次数:0
常见内部排序算法对比分析及C++ 实现代码
内部排序是指在排序期间数据元素全部存放在内存的排序。外部排序是指在排序期间全部元素的个数过多,不能同时存放在内存,必须根据排序过程的要求,不断在内存和外存之间移动的排序。本次主要介绍常见的内部排序算法。 1. 直接插入排序 直接插入排序的算法思想是把待排序序列a[n]中的n个元素看作是一个有序表和无 ...
分类:编程语言   时间:2021-07-19 16:39:46    阅读次数:0
选择排序
public static void main(String[] args) { int[] aa = {5, 86, 21, 231, 4, 3, 1, 74}; paixu(aa); printaaaa(aa);}public static void paixu(int[] aa) { for ...
分类:编程语言   时间:2021-07-19 16:29:05    阅读次数:0
基础算法之排序
前言: 冒泡,选择:使用了普通双指针法 插入,快速,归并:使用了二分法,递归 冒泡排序 原理:不断比较相邻两个数得大小,把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
分类:编程语言   时间:2021-07-16 17:32:50    阅读次数:0
JS的数组对象
Array对象 创建数组对象 ''' Array 对象用于在单个的变量中存储多个值。 语法: 创建方式1: var a=[1,2,3]; 创建方式2: new Array(); // 创建数组时允许指定元素个数也可以不指定元素个数。 new Array(size);//if 1个参数且为数字,即代表 ...
分类:编程语言   时间:2021-07-14 18:47:23    阅读次数:0
75009条   1 2 3 4 ... 7501 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!