搜索结果
查询Tags标签： 排序，共有 3024条记录-
【原创】自己写的几个排序算法
#include<iostream> using namespace std;/*交换*/ void swap(int *x,int *y){int temp;temp=*x;*x=*y;*y=temp; }/*打印*/ void print(int *a,int length){int i;for(i=0;i<length;i++)cout << *(a+i) << " ";cout<<endl; }/*起泡…
2021/4/12 12:29:41 人评论 次浏览 -
Java常见排序算法之插入排序
一、概述本节由小千给大家分享Java常见排序算法之插入排序，之前我们说过排序是算法中的一部分。所以我们学习排序也是算法的入门，为了能让大家感受到排序是算法的一部分，我举个例子证明一下：比如麻将游戏，发完牌之后需要对手上的牌进行排序，大家想想，麻将排序如何排…
2021/4/12 12:25:27 人评论 次浏览 -
【详细清晰】Java中比较器：Comparable和Comparator接口
1、前言在Java中经常遇到数组和对象的排序问题，那么就涉及到对象之间的比较问题。Java中的对象，正常情况下，只能进行比较：== !=。不能用 > < 号比较对象，使用以下方式比较对象的大小。在Java中实现对象排序的两种方式：①自然排序：java.lang.Comparable②定…
2021/4/12 1:25:09 人评论 次浏览 -
算法 排序 【快速排序】
目录 一、快排思想和时空复杂度 二、举例 三、代码 一、快排思想和时空复杂度 快速排序是一种交换排序，采用了分治的策略。 基本思想是：1.先从数列中，取一个数作为基准数pivot，通常我们取区间的第一个元素； 2.创建两个指针，left指针指向待排序列的第一个元素，right…
2021/4/11 1:26:59 人评论 次浏览 -
C++实现排序问题
冒泡 题目描述 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢…
2021/4/11 1:25:43 人评论 次浏览 -
插入排序(InsertionSort )Java版
插入排序:将数据逐个采用插入的方式进行排序，这是一种简单直观稳定的排序算法插入排序原理采用链表从第一个元素开始，该链表可以被认为已经部分排序），每次迭代时，从输入数据中移除一个元素，并原地将其插入到已排好序的链表中。插入排序是迭代的，每次只移动一个元素…
2021/4/10 22:15:01 人评论 次浏览 -
排序算法（六）：堆排序
堆排序的思路 堆排序是采用堆这种数据结构来得到的一种排序算法，其中堆是一种完全二叉树，且分为大顶堆和小顶堆。 大顶堆：每个结点的值都大于或等于其左右子结点的值；小顶堆：每个结点的值都小于或等于其左右子结点的值。 在利用堆排序进行排序时，升序一般采用大顶堆…
2021/4/10 12:29:06 人评论 次浏览 -
Java——冒泡排序
Java——冒泡排序基本思想： 1.比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置 2.每一次比较都会产生出一个最大或最下的数字 3.下一轮则可少一次排序 package array;import java.util.Arrays;//冒泡排序 public class ArrayDemo07 {public s…
2021/4/9 22:26:02 人评论 次浏览 -
【书评:Oracle查询优化改写】第二章
【书评:Oracle查询优化改写】第二章【书评:Oracle查询优化改写】第二章 BLOG文档结构图 在上一篇中http://blog.itpub.net/26736162/viewspace-1652985/，我们主要分析了一些单表查询的时候需要注意的内容，今天第二章也很简单，主要是关于排序方面的内容，以下贴出第二章…
2021/4/9 19:33:20 人评论 次浏览 -
【书评:Oracle查询优化改写】第二章
【书评:Oracle查询优化改写】第二章 BLOG文档结构图 在上一篇中http://blog.itpub.net/26736162/viewspace-1652985/，我们主要分析了一些单表查询的时候需要注意的内容，今天第二章也很简单，主要是关于排序方面的内容，以下贴出第二章的内容：第 2 章 给查询结果排序2.…
2021/4/9 19:33:16 人评论 次浏览 -
寻找旋转排序数组中的最小值
class Solution {public int findMin(int[] nums) {if (nums.length == 1) {return nums[0];}for (int i = 0; i < nums.length; i++) {if (i == 0) {if (nums[nums.length - 1] > nums[i] && nums[i] < nums[i + 1]) {return nums[i];}} else if (i == …
2021/4/9 10:25:10 人评论 次浏览 -
选择排序（SelectionSort）Java版
选择排序原理每进行一次排序遍历，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较，如果其他索引处的值大于其他索引处的值，则假定其他索引处的值为最小值，最后找到最小值所在的索引交换第一个索引处和最小值所在的索引处的值核心思想：每一轮和所有后…
2021/4/8 22:26:15 人评论 次浏览 -
基础算法(一） 纯干货！！ 算法总结大篇
基础算法(一） 纯干货！！ 排序及二分算法 码了7天，手残党也能看懂！！ 手残第一篇：第一章 基础算法（一）提示：你的三连是作者输出下去的动力哦！！真的真的！！！（小声哔哔：赶紧收藏！！内容持续更新中。。。）文章目录【算法篇】 基础算法(一） 纯干货！！ 排序及…
2021/4/8 22:25:23 人评论 次浏览 -
冒泡算法（BubbleSort）
/*冒泡排序原理比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。实现步骤1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每…
2021/4/8 20:55:14 人评论 次浏览 -
MapReduce框架原理
InputFormat 数据输入 切片与 MapTask 并行度决定机制MapTask 的并行度决定 Map 阶段的任务处理并发度，进而影响到整个 Job 的处理速度 数据块：Block 是 HDFS 物理上把数据分成一块一块。数据块是 HDFS 存储数据单位。 数据切片：数据切片只是在逻辑上对输入进行分片，并…
2021/4/8 18:58:27 人评论 次浏览
