吾爱破解 - 52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 3893|回复: 1
收起左侧

[其他转载] 数据结构与算法之C#选择排序

 关闭 [复制链接]
wangfakun 发表于 2011-5-16 21:17
1 using System;

  2 using System.Collections.Generic;

  3 using System.Text;

  4

  5 namespace BubbleSort

  6 {

  7 class Program

  8 {

  9 static void Main(string[] args)

  10 {

  11 TestArray nums = new TestArray(10);

  12 #region 初始化数组

  13 Random rnd = new Random(100);

  14 for (int num = 0; num < 10; num++)

  15 {

  16 nums.Insert(rnd.Next(0,100));

  17 }

  18 #endregion

  19 Console.WriteLine("Before Sorting: ");

  20 nums.DisplayElements();

  21 Console.WriteLine("Durring Sorting: ");

  22 nums.SelectionSort();

  23 Console.WriteLine("After Sorting: ");

  24 nums.DisplayElements();

  25 Console.ReadLine();

  26 }

  27 }

  28 }

  29 public class TestArray

  30 {

  31 private int[] arr;

  32 private int upper;

  33 private int numElements;

  34 public TestArray(int size)

  35 {

  36 arr = new int[size];

  37 upper = size - 1;

  38 numElements = 0;

  39 }

  40 public void Insert(int item)

  41 {

  42 arr[numElements] = item;

  43 numElements++;

  44 }

  45 public void DisplayElements()

  46 {

  47 for (int num = 0; num <= upper; num++)

  48 {

  49 Console.Write(arr[num]+" ");

  50 }

  51 Console.WriteLine();

  52 }

  53 public void Clear()

  54 {

  55 for (int num = 0; num <= upper; num++)

  56 {

  57 arr[num] = 0;

  58 }

  59 numElements = 0;

  60 }

  61 //选择排序算法

  62 public void SelectionSort()

  63 {

  64 int min,temp;

  65 for (int outer = 0; outer <= upper; outer++)

  66 {

  67 min = outer;

  68 for (int inner = outer + 1; inner <= upper; inner++)

  69 {

  70 if (arr[inner] < arr[min])

  71 {

  72 min = inner;

  73 }

  74 }

  75 temp = arr[outer];

  76 arr[outer]=arr[min];

  77 arr[min] = temp;

  78 this.DisplayElements();

  79 }

  80

  81 }

  82 }

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

今夕望月 发表于 2011-5-16 21:25
一句注释都没有啊
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则

返回列表

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2024-11-28 07:35

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表