C#版 选择法、冒泡法、插入法和快速排序法分析与对比

最新推荐文章于 2024-07-31 15:52:28 发布
最新推荐文章于 2024-07-31 15:52:28 发布
阅读量2.8k 收藏 9
点赞数 2
分类专栏： ----- 【排序算法】
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cd18333612683/article/details/51339566
版权
这篇博客对比分析了C#中选择排序、冒泡排序、插入排序和快速排序四种方法的效率。作者通过编写DEMO，展示了算法在实际操作中的时间消耗，并分享了学习算法的心得，认为算法如同一门艺术，能带来解决问题的乐趣。文中推荐了《啊哈！算法！》一书，以帮助读者更好地理解算法。
摘要由CSDN通过智能技术生成


前言

        之前老师就讲过了选择法和冒泡法，之后又提到了插入法和排序法，今天做了一个小DEMO，对比了一下四种方法的效率，当然看了很多大牛也博客，其实算法还设计了时间复杂度和空间复杂度，对于这两个概念，我只能从表面上进行理解，其中涉及到了很多数学的问题，所以就不展开写了。


选择排序



冒泡法



插入法

快速排序法

 这部分知识比较新，而且内容比较多，另外写了一篇博客：学过的算法中最快捷——快速排序法



DEMO(比较三个算法所用时间)

     先说一下设计的思路，生成要求个数的不重复的随机数，将随机数循环赋给listbox，然后分别用四种方法对随机数进行排序，最后将排序时间显示到textbox中

窗体

关键代码

1.按照textbox中的要求生成随机数

其实这块的
最低0.47元/天 解锁文章
小鹿在努力
关注
专栏目录
c#编写冒泡法
下雨天抽烟的专栏
12-02 662
//其实冒泡法的原理大家都是很清楚的，但是对于输入的字符串转换成整型数组，有些同学可能掌握的不太好。今天在贴吧有个同学就是这样，所以我就写了一下，给大家做个 //参考 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace _2013._12.
C#快速排序
weixin_33937778的博客
07-18 74
1：需求 已知数组int[] max={72, 54, 59, 30, 31, 78, 2, 77, 82, 72};用快速排序算法按降序对其进行排列，并返回数组。 思路： 快速排序有两个方向，左边的i下标一直往右走，当a[i] <= a[center_index]，其中center_index是中枢元素的数组下标，一般取为数组第0个元素。而右边的j下标一直往左走，当a[j] >...
C#实战 - C#实现冒泡算法
最新发布
逍遥Sean的博客
07-31 885
当我们谈论排序算法中的经典之作时，冒泡排序（Bubble Sort）无疑是其中之一。它简单而又直观，适合初学者理解排序算法的基本概念。在本文中，我们将深入探讨冒泡排序的工作原理、实现步骤以及其在 C# 中的具体实现。 @[TOC](C#实现冒泡算法) ### 冒泡排序简介 冒泡排序是一种基础的比较排序算法，它重复地遍历要排序的列表，一次比较两个元素，如果它们的顺序错误就将它们交换位置，直到没有需要交换的元素，排序完成。 ### 工作原理 冒泡排序的过程可以描述如下： 1. 从列表的第一个元素开始
C#冒泡算法实现
吴庆亮的专栏
04-27 653
 using System;using System.Collections.Generic;using System.Text;namespace SortAlgorithms{    class EbullitionSorter    {        public enum Derection {litter,big };        public void Sort(int[] ar
C# 快速排序
onlyzkg的专栏
11-07 802
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。     算法过程　　设要排序的数组是A[0]……A[N-1]，首先任意选取
冒泡排序
qq_43370471的博客
11-28 338
冒泡排序 冒泡排序（Bubble Sort）是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 c语言实现 #include <stdio.h> int main() { int number[] = { 24,15,38,27,12,76,13 }; int length = 0; len
【排序算法】冒泡排序、简单选择排序、直接插入排序比较和分析
热门推荐
baidu_33146219的博客
08-08 2万+
本文简单介绍了冒泡排序、简单选择排序、直接插入排序，并对这三种排序进行比较，入参都是80000个随机数，比较算法耗时。进一步，我们通过代码分析三种排序算法的性能。
冒泡、快速、插入排序代码
07-08
冒泡排序、快速排序和插入排序是三种基本的排序算法，它们在计算机科学中有着广泛的应用，尤其是在数据处理和算法分析领域。这三种排序方法各有特点，适用的场景也不同。 **冒泡排序（Bubble Sort）** 冒泡排序是一...
可视化对比十多种排序算法（C#版）源码
07-09
在这里，开发者可以找到如快速排序、归并排序、冒泡排序、插入排序、选择排序、堆排序、希尔排序等常见的排序算法实现。每个算法通常会有一个独立的类或者方法，这样方便对比和研究。 排序算法的知识点包括： 1. *...
C# 各种排序算法实现与对比
12-08
在编程领域，排序算法是数据结构与算法课程中的核心部分，尤其在C#这样的面向对象编程语言中，理解和掌握各种排序算法的实现及其性能特点至关重要。本文将详细讲解C#中实现的几种常见排序算法，并对它们的执行效率...
C# 冒泡排序
weixin_46879188的博客
06-03 1万+
C# 冒泡排序 冒泡排序原理（以数组从小到大排列为例，假设数组从左到右排列）： 在数组最左侧开始，两个相邻的数两两对比，如果靠左的数值大于靠右的数值，则两个数交换位置，否则不变位置； 之后整体右移一位，再次与相邻的数相比；最终将数组中最大的数值移到最右侧，这个过程为第一趟排序，需要经过n-1次比较； 之后开始第二趟循环，将数组中第二大的数值移到最大数的前一位，依此类推。 图文讲解冒泡排序(从小到大排序) 第一趟 共进行n-1次比较； 例如数组{4，8，7，5，2，3，6，1}；共8个数，需要比较7次； 第一
C#--冒泡排序法
覃庆奖
04-16 5772
概念 两个相邻的数字，大的数字放到前面，小的数字发在后面，基本的意思就是像冒泡的水泡往上面升一样。 （1）代码案例 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Print { ...
C#排序算法——冒泡法
hustcyb的专栏
09-08 1507
　　在阅读此博文前，请先阅读我的博文“Ｃ＃排序——基类设计“，以了解基类的结构。　　关于冒泡法的概念，网上有一大堆的介绍，你可以到baidu或goole去搜索，这里不作详细解释，这遍博文的主要目标是如用C#实现冒泡排序算法。这里只简要的介绍一下冒泡排序的过程：　　假设有一个IList型的集合list(集合的元素为list[0]到list[n-1], n = list.Count)，那么
排序算法及其效率分析（一）内排序
yanerhao的专栏
04-30 738
只要是接触编程，接触算法，排序是必修的一门基础课，它的应用之大不言而喻，下面就几种常用排序进行实现并进行时间复杂度的分析： 1：选择排序法 举个例子：对于2 9 5 4 8 1 6 step1:在列表中先选择最大元9并与最后一个数字6交换 2 6 5 4 8 1 9； step2:在剩余列表选择最大元8并与最后一个数字1交换 2 6 5 4 1 8 9； step3:在剩下列表选择最大元
C# 冒泡法
weixin_30603633的博客
08-04 69
C#冒泡排序 1：原理 以此比较相邻的两个元素，每次比较完毕最大的一个字跑到本轮的末尾。 目的：按从小到大排序。 方法： 假设存在数组：72, 54, 59, 30, 31, 78, 2, 77, 82, 72 第一轮比较相邻两个元素，如果左边元素大于右边元素，则交换。 72和54比较的结果就是，54在前，72在后； 然后72和59比较的结果，59在前，72在后； 以此类推，第一...
C#之冒泡排序
a_dafei的博客
08-29 1393
冒泡排序，Bubble Sort 一个简单且常用的排序算法。因最大或最小的元素会经过交换慢慢出现在数列顶端，好似元素冒出来一样，得名“冒泡排序”。
C# 快速排序（QuickSort）
csdn_aspnet的专栏
05-16 2万+
为了缓解最坏的情况，使用了各种技术，例如选择一个好的主元（例如，三的中位数）并使用随机算法（随机快速排序）在排序之前对元素进行混洗。分区的目标是将主元（可以选择任何元素作为主元）放置在已排序数组中的正确位置，并将所有较小的元素放在主元的左侧，将所有较大的元素放在主元的右侧。它不是稳定的排序，这意味着如果两个元素具有相同的键，在快速排序的情况下，它们的相对顺序将不会保留在排序的输出中，因为这里我们根据枢轴的位置交换元素（不考虑它们的原始位置）职位）。QuickSort 中的分区：将枢轴与 90 进行比较。
评论 25
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值