知识大全 简单介绍C#冒泡排序
Posted 元素
篇首语:骏马是跑出来的,强兵是打出来的。。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 简单介绍C#冒泡排序相关的知识,希望对你有一定的参考价值。
简单介绍C#冒泡排序 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!
今天主要是将排序算法中最简单的C#冒泡排序 所谓C#冒泡排序就是在每一次排序的过程中总有一个最大的值被移动到后面 值小的就像水泡一样浮到水面 下面我们就看一下代码 重要的地方都有注释 大家可以看注释
C#冒泡排序代码
- class SortingAlgorithms private int[] arr; private int upper; private int numElement; //初始化数组 public SortingAlgorithms(int size) arr = new int[size]; upper = size ; numElement = ; //给数组插入元素 public void Insert(int item) arr[numElement] = item; numElement++; //打印数组元素 public void DisplayElement() for (int i = ; i <= upper; i++) Console WriteLine(arr[i] + ); Console ReadLine(); //冒泡排序 public void BubbleSort() int Temp; //外循环是限制一次冒泡排序比较的元素个数 for (int Outer = upper; Outer >= ; Outer ) //一次冒泡排序比较 ~ourter 个元素的大小 for (int Inner = ; Inner <= Outer ; Inner++) //排序过程 if (arr[Inner] > arr[Inner + ]) Temp = arr[Inner]; arr[Inner] = arr[Inner + ]; arr[Inner + ] = Temp; //this DisplayElement(); 一下是调用算法的过程 static void Main(string[] args) SortingAlgorithms MyArray = new SortingAlgorithms( ); Random rnd = new Random( ); for (int i = ; i < ; i++) MyArray Insert((int)(rnd NextDouble()* )); Console WriteLine( Before Sorting: ); MyArray DisplayElement(); //进行排序 MyArray BubbleSort(); Console WriteLine( After sorting ); //打印排序后的元素 MyArray DisplayElement();
相关参考
交换排序的基本思想是两两比较待排序记录的关键字发现两个记录的次序相反时即进行交换直到没有反序的记录为止 应用交换排序基本思想的主要排序方法有冒泡排序和快速排序 冒泡排序 排序方法 将被排序
交换排序的基本思想两两比较待排序记录的关键字发现两个记录的次序相反时即进行交换直到没有反序的记录为止 冒泡排序 冒泡排序将当前未排序的记录自上而下依次对相邻的两个记录进行比较若为逆序则
算法分析 ()算法的最好时间复杂度 若文件的初始状态是正序的一趟扫描即可完成排序所需的关键字比较次数C和记录移动次数M均达到最小值 Cmin=n Mmin= 冒泡排序最好的时间复杂度为O
今天我回顾了一下原来的排序方法现在分享如下冒泡排序两种实现方式一个是直接实现如下 int[]a=; inttemp=; for(inti=;ia[j+]) temp=a[j]; a[
Java冒泡排序法 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! publicclassMySo
知识大全 PHP 冒泡排序 二分查找 顺序查找 二维数组排序算法函数的详解
PHP冒泡排序二分查找顺序查找二维数组排序算法函数的详解 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下
按平均时间将排序分为四类 ()平方阶(O(n))排序 一般称为简单排序例如直接插入直接选择和冒泡排序; ()线性对数阶(O(nlgn))排序 如快速堆和归并排序; ()O(n+£)阶排序
快排 <?php functionquicksort($str) if(count($str)<=)return$str;//如果个数不大于一直接返回 $key=$str[];
从事net工作两年当初学到的数据结构算法一直没有在实际工作中用到近日闲来无事突发奇想要温习一下简单的数据结构算法今日用了一个下午的时间完成了排序中的快速排序以此作为入驻博客园的首篇随笔!思想向后是
按平均时间将排序分为四类 ()平方阶(O(n))排序 一般称为简单排序例如直接插入直接选择和冒泡排序; ()线性对数阶(O(nlgn))排序 如快速堆和归并排序; ()O(n+£)阶排序