算法基础之排序算法

最新推荐文章于 2022-02-21 21:20:56 发布
最新推荐文章于 2022-02-21 21:20:56 发布
阅读量1.8k 收藏 3
点赞数 4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lidatgb/article/details/8044708
版权

  • 文章脉络

            

    算法

       什么是算法？

        算法是解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 排序算法就是对排序的一种解决方案；而查找算法就是对查找的解决方案。

       算法用来干什么？

        提高计算机速度并节省存储空间一直成为编程人员努力的方向，排序操作成为程序设计人员考虑的因素之一，排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量，进而影响整个软件的性能。

        此处省略2000字……

    排序算法

        所谓排序就是把一组无序序列按照关键字有序的排列起来。在待排序的数据中，如果存在多个相同关键字，经过排序后这几个相同关键字的相对次序不变，则该排序时稳定的；否则为不稳定的，如下图：

                

        以下不单独说明都以正序排序为例（从小到大）。

    插入排序

        插入排序的基本思想是从待排序中拿出一个元素，然后逐个拿出一个元素，与当前元素比较，插入到合适的位置，直到全部插入完毕为止。

        直接插入排序

        直接排序在插入第i个元素时，R1、R2……Ri-1已经排好序，将第i个元素依次与R1到Ri-1比较，找到

最低0.47元/天 解锁文章
「已注销」
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
基础数据结构和算法——8、高级排序算法
Sunrise的博客
05-21 176
高级排序算法
基础算法python冒泡排序法
11-01
【基础算法】python冒泡排序法 def bubble_sort_optimized(arr): n = len(arr) for i in range(n): swapped = False for j in range(n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] ...
算法与数据结构之基础排序算法
weixin_33721427的博客
01-09 107
之前读刘未鹏的《暗时间》里面就有这样一个观点“互联网技术日新月异，程序员要学的技术变化的很快，但真正不变的东西其实很少，比如数据结构和算法”， 原文请访问番茄技术小站 磨刀不误砍柴工 先做一些，准备工作，比如生成排序算法需要的随机数组、数组元素交换、测试排序算法的性能、生成基本有序的数据等函数 <?php /** * 排序算法帮助函数 * @author junqi1 <2018...
排序算法 （一）——基础
third_的博客
01-08 285
1.定义： 排序（sort）是将一组数据按照一定的规则来进行排列，一般按照递增或递减的顺序来进行排列，排序算法是一种基本的算法。 2.排序算法的分类 3.排序算法的优劣 如何判断排序算法的优劣： 计算的复杂度：为了全面考虑，往往从最差、平均和最好三种情况进行评价。 系统资源的占用：主要包括内存及其他资源的占用。一个好的排序应该占用少的内存资源。 4.排序算法的复杂度 排序方式 ...
数据结构与算法系列（2）基础排序算法
weixin_30587025的博客
11-15 91
基础排序算法 ——.NET数据结构与算法系列之二 追忆，2013年11月13日 前言 在计算机中实现存储数据最普遍的两种操作就是排序和查找。这是从计算机产业初始就已经确认的了。这意味着排序和查找也是计算机科学领域最值得研究的两种操作。本书提到的许 多数据结构的主要设计目的就是为了使排序和/或查找更加简单，同时也是为了数据在结构内的存储更加有效。 本章会介绍有关...
排序算法——其他算法（那些不是很常见的排序算法）
daimadog的博客
02-19 305
一、计数排序 基本思想：计数排序的思想和桶排序类似。对于一个给定的序列，统计出序列中比每个数小的个数，就能知道这个数最终在序列中的位置。比如序列[2, 5, 3, 0, 2, 3, 0, 3]，序列中比5小的数有7个，那么5在最终的排序序列中就位于第8位（下标为7）。计数排序适用于最大值与最小值相差不大的整数序列的排序。它比快速排序更快，但是不具有普遍适用性。 排序过程：现有一个长度为n的待排...
基础算法-python递归冒泡排序法
11-13
【基础算法】-python递归冒泡排序法 # Python 中使用递归实现冒泡排序的方法： def bubble_sort_recursive(arr, n=None): if n is None: n = len(arr) if n == 1: return arr for i in range(n-1): if arr[i] ...
C语言排序算法之冒泡排序
12-25
C语言排序算法之冒泡排序
经典排序算法之基数排序
10-18
经典排序算法之基数排序
c语言基础包括排序算法
最新发布
03-16
c语言基础
排序算法总结
Catherine1001的博客
03-31 450
排序算法是一类重要的算法，也是最基础的一类算法，在学习排序算法的时候，涉及到大量的各种核心算法概念，例如大O表示法，分治法，堆和二叉树之类的数据结构，随机算法，最佳、最差和平均情况分析，时空权衡以及上限和下限，其重要性不言而喻，下面就介绍一些常见的排序算法 时间复杂度 时间复杂度是衡量一个算法的重要指标，通常用大O表示法来表示，其反应了算法对数据的操作量级 空间复杂度 空间复杂度表示一个算法小号空...
算法与数据结构基础（一）之排序算法
excellent_sun的博客
04-18 280
算法与数据结构基础（一）之排序算法1、选择排序（selectionsort） 1、选择排序（selectionsort） #include <iostream> #include <algorithm> using namespace std; void selectionSort(int arr[], int n) { for (int i = 0; i < ...
认识排序算法
qq_45860824的博客
04-07 173
排序概念7种基于比较的排序冒泡排序选择排序插入排序希尔排序 概念 1.排序 排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 平时的上下文中，如果提到排序，通常指的是排升序（非降序）。 通常意义上的排序，都是指的原地排序(in place sort)。 2.稳定性 两个相等的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则我们称该算法是具备稳定性的排序算法 7种基于比较的排序 基于比较的排序，只要求元素之间具备比较的能力 我们学习的排序是“就地排序” 冒泡排
基础算法与实现（一）——排序算法
changdongdong1987的专栏
11-02 504
冒泡排序 　　选择排序 　　快速排序 　　堆排序 　　归并排序   本片博客的基本思路： 先简单介绍具体每种算法的基本思想，然后是关键代码实现，最后是整个应用程序的所有源码及Makefile文件我打包放在我的“资源”中了， 资源名字为“sorting”欢迎下载交流。   //+++++++++++++++++++++++++++++++++++++++++++++++++++++++
数据结构与算法系列第六篇——排序算法
yemuxiaweiliang的博客
04-29 340
简单排序 冒泡排序 选择排序 算法描述
排序算法的简单认识
yumuing‘s bolg
02-21 309
在进行很多便捷算法之前总是要实现对象的有序化，而这就将使用到排序相关的算法，即使目前诸多高级语言已然完成对于排序算法的封装，用户只需导入对应库文件即可调用排序算法完成排序，无需手写排序算法，但具体的排序算法的选择就必须对于排序算法有所认识。本文就将介绍两个简单的排序算法：选择排序与冒泡排序。 选择排序 为什么称为选择排序？ 该算法每次都是对于未排序的关键字进行比较，选择出最小或最大的关键字，再对其交换位置，实现一次排序，需进行多次比较。 选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元
排序算法基础总结
沨华洋祎的博客
02-27 244
算法基础总结经典算法java代码实现1.冒泡排序2.选择排序3.插入排序4.归并排序5.快速排序6.堆排序7.交换两个数的值 经典算法java代码实现 1.冒泡排序 /*** * @冒泡排序 * @BubbleSort * @param arr */ public static void BubbleSort(int[] arr){ if(arr == null || ar...
【java】八大基础排序算法
KIBO的博客
04-21 287
1.冒泡排序 比较简单的排序算法，前后元素两两交换，平均时间复杂度O(n^2),空间复杂度O(1)，稳定 public static void main(String[] args) { int arr[] = {-1,-3,7,3,10,2}; int temp = 0; boolean flag = false;//设置flag，若未发生交换则排序完成 for(int i = ...
【排序算法】--介绍几种常见的排序算法
weixin_62580505的博客
01-26 881
本节目标 ：分析常见的比较排序算法基本原理及实现 ：分析排序算法的性能分析 ：分析Java中常用排序方法 1 排序 排序，就是使一串记录，按照其中某个或某些关键字的大小，递增或递减排列的操作。 平时的上下文中，提到排序 通常指排升序。 2 稳定性 两个相同的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则称该算法具备稳定发行。 【目录】 1.直接排序 2.希尔排序 ...
数据结构与算法之排序算法
10-22
排序算法是指将一组数据按照特定的顺序进行排列的算法。在计算机科学中，排序算法是最基本的算法之一。常见的排序算法有插入排序、冒泡排序、选择排序、快速排序、归并排序等。排序算法的时间复杂度和空间复杂度是评价算法优劣的重要指标。其中，时间复杂度是指算法执行所需的时间，空间复杂度是指算法执行所需的内存空间。不同的排序算法适用于不同的场景，需要根据具体情况选择合适的算法。 以下是三种常见的排序算法及其实现代码： 1.插入排序 时间复杂度O(n^2)，空间复杂度O(1)，稳定性：稳定 public void sort() { for (int i = 0; i < arr.length ; i++) { int e = arr[i]; int j = 0; for ( j = i;j > 0 && arr[j-1] >e; j--) { arr[j] = arr[j-1]; } arr[j] = e; } System.out.println(Arrays.toString(arr)); } 2.冒泡排序 时间复杂度O(n^2)，空间复杂度O(1)，稳定性：稳定 public void sort() { for (int i = 0; i < arr.length-1; i++) { for (int j = 0; j < arr.length- i-1; j++) { if(arr[j] > arr[j+1]){ swap(j,j+1); } } } System.out.println(Arrays.toString(arr)); } 3.选择排序 时间复杂度O(n^2)，空间复杂度O(1)，稳定性：不稳定 public void sort() { for (int i = 0; i < arr.length-1; i++) { int minIndex = i; for (int j = i+1; j < arr.length; j++) { if(arr[j] < arr[minIndex]){ minIndex = j; } } swap(i,minIndex); } System.out.println(Arrays.toString(arr)); }

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值