C#版冒泡排序

最近在看C#的语法,通过跟Java对比还是能看出很多不同的设计思路,挺新颖的。学习语言就是这样,不一定是为了精通,但是可以看出不同的理念。

用C#写了一个冒泡排序:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _03数组的冒泡排序
{
    class Program
    {
        static void Main(string[] args)
        {
            int len = 0;        //数组大小
            int min = 0;        //数组下界
            int max = 0;        //数组上界

            Console.WriteLine("下面将产生一个随机数组");

            //接收数组大小
            do
            {
                Console.WriteLine("请输入数组大小,它必须是一个小于等于10的正整数:");
                len = int.Parse(Console.ReadLine());
            } while ((len <= 0) || (len > 10));

            //接收数组下界
            Console.WriteLine("请输入数组下界,它必须是一个整数:");
            min = int.Parse(Console.ReadLine());

            //接收数组上界
            do
            {
                Console.WriteLine("请输入数组上界,它必须是一个整数,并且比数组最小值大,且能让数组容纳{0}个数:", len);
                max = int.Parse(Console.ReadLine());
            } while ( (max <= min) || ((max - min + 1) < len) );

            Console.WriteLine();
            Console.WriteLine("数组长度:{0}\n数组下界:{1}\n数组上界:{2}", len, min, max);
            Console.WriteLine("生成数组如下:");

            int iSeed = 6;
            Random ra = new Random(iSeed);
            int[] arr = new int[len];
            //打印原数组的值
            for (int i = 0; i < arr.Length; i++)
            {
                arr[i] = ra.Next(min, max);

                Console.Write(arr[i]);
                if (i < arr.Length - 1)
                {
                    Console.Write(",");
                }
                else
                {
                    Console.WriteLine();
                }

            }

            //开始进行数组排序
            Console.WriteLine("数组产生完毕,开始排序");
            Console.WriteLine();

            int temp = 0;
            for (int i = arr.Length - 1; i > 0; i--)
            {
                for (int j = 0; j < i; j++)
                {
                    if (arr[j] > arr[j + 1])
                    {
                        temp = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = temp;
                    }
                }
            }

            //打印排序后的结果
            Console.WriteLine("排序后结果:");

            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i]);
                if (i < arr.Length - 1)
                {
                    Console.Write(",");
                }
                else
                {
                    Console.WriteLine();
                }

            }
            Console.WriteLine("程序结束");
            Console.ReadKey();

        }
    }
}
时间: 2024-10-27 09:09:57

C#版冒泡排序的相关文章

java8 函数式版 冒泡排序(BubbleSort)

package com.doctor.algorithm.sort; import java.util.Arrays; import java.util.function.BiPredicate; /**  * java8 函数式版 冒泡排序(BubbleSort)  *   * @author doctor  *  * @time 2015年4月26日 下午9:31:03  */ public class BubbleSort { public static void main(String[

C#版冒泡排序优化

之前写了一个C#版冒泡排序的实现.由于之前的版本是用两层for循环来实现的,这个版本的排序还是有进一步优化的空间的. 之前的排序: int temp = 0; for (int i = arr.Length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { if (arr[j] > arr[j + 1]) { temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp; } } } 能够看出,

python版冒泡排序

从第一个元素开始,对数组中两两相邻的元素比较,将值较小的元素放在前面,值较大的元素放在后面,一轮比较完毕,一个最大的数沉底成为数组中的最后一个元素,一些较小的数如同气泡一样上浮一个位置.n个数,经过n-1轮比较后完成排序. 假定有下标为0-n的n+1个数的序列,要求按升序排列,实现的步骤如下: (1)从第0个元素开始与后一个比较,如果比后大两元素交换,依次比较到第n个元素,最终将最大的数换入第n个元素中,a(n)不动 (2)重复(1) ,依次比较到第n-1个元素,最终将最大的数换入第n-1个元素

链表版冒泡排序

基本原理就是尾插法建立链表(当然,也可以用头插法建立链表),重点是冒泡排序法中的两层for循环的参数设置,设置两个链表指针p.q: 第一个用来指向头结点后一个(p = head ->next)(p还有个作用就是排序的步骤数),第二个用来指向头结点后一个的后一个(q = p -> next),每次内层循环q指针往后移一个结点,然后和第一个节点存储的数据相比较,完成交换,直到第一次排序完毕为止,整个过程中,p指针一直指向的是第一个数.第二次,p就指向后一个节点,q指向p所指向的节点的后一个节点,然

Python版冒泡排序算法

0 为什么写本文 一方面对经典排序算法冒泡排序进行复习,另一方面通过实际应用来检验python基础知识的掌握情况,包括range函数.len函数.for循环.if语句.函数定义与调用.列表的排序等知识点.在实践中加深理解,达到学以致用.用以促学.学用相长的目的. 1 什么是冒泡排序 冒泡排序的基本思想是,将需要排序的元素看作是一个个"气泡",最小的"气泡"最快浮出水面,排在前面.较小的"气泡"排在第二个位置,依次类推.冒泡排序需要对数列循环若干次

汇编版冒泡排序

初学汇编,老师让写个冒泡排序出来,带提示语句的,于是我就写了一个. 这个程序目前只支持8个数及以内的排序,排序的数值范围最大为255. 用到的东西都很简单,只用了基本的寄存器和jmp运算. DATAS SEGMENT ;用于存放用户输入 a1 db 0,0,0,0,0,0,0,0 tips db "input a number:$" confirm db "Your input:$" sort_output db "After sorted:$"

数据结构与算法——冒泡排序

什么是冒泡排序? 冒泡排序是一种交换排序,所谓交换,就是将相邻元素两两比较,如果反序则进行交换从而使元素有序.之所以叫冒泡排序是因为,元素是从最后开始进行两两比较,将小的元素放到最上面的位置,看上去就跟气泡往上冒一样. 代码实现: <span style="font-family:Courier New;font-size:14px;">#include <iostream> #define MAXSIZE 10 using namespace std; str

排序算法—冒泡排序

*/--> 排序算法-冒泡排序 Table of Contents 1 问题描述 2 冒泡排序(Bubble) 2.1 冒泡排序(一) 2.2 冒泡排序(二) 2.3 冒泡排序(三) 2.4 冒泡排序(四) 3 阅读参考 1 问题描述 引子 排序是数据结构中十分重要的一章,排序算法有很多种,一直没时间整理而且很多排序算法理解的也不是很透彻.希望通过这次整理吃透吧! 排序算法十分多,故分篇进行整理. 说明 本文重点是理解排序算法,而不是完整的程序,所以每节都只有具体排序算法的接口.没有完整的源代码

排序算法系列:冒泡排序与双向冒泡排序

概述 排序算法应该算是一个比较热门的话题,在各个技术博客平台上也都有一些博文进行了一定程度的讲解.但还是希望能从自我完善的角度出发,可以更详细.全面.形象地表达这些算法的精髓.本文就先从最简单的冒泡排序开始说起,别说你已经彻底了解了冒泡排序算法(虽然一开始我也是这样以为的). 版权说明 本文链接:http://blog.csdn.net/lemon_tree12138/article/details/50474230 – Coding-Naga - 转载请注明出处 目录 概述 版权说明 目录 冒