c#复习-冒泡排序

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5
 6 namespace 冒泡排序
 7 {
 8
 9 在其他类中定义一组变量
10     class Student
11     {
12         public string Code;
13         public string Name;
14         public decimal Score;
15     }
16 }
 1 using System;
 2 using System.Collections;
 3 using System.Collections.Generic;
 4 using System.Linq;
 5 using System.Text;
 6
 7 namespace 冒泡排序
 8 {
 9     class Program
10     {
11
12         static void Main(string[] args)
13         {
14             ArrayList arr = new ArrayList();
15
16             Student s = new Student(); //实例化
17
18             s.Code = "101";
19
20             Student s1 = new Student();
21             s1.Code = "102";
22
23
24             arr.Add(5);
25             arr.Add(6);
26             arr.Add(8);
27             arr.Add(1);
28             arr.Add(3);
29
30             foreach (object o in arr)
31             {
32                 Console.WriteLine(o);
33             }
34
35             Console.WriteLine("---------------------------------");
36
37             for (int i = 0; i < arr.Count; i++)
38             {
39                 for (int j = i + 1; j < arr.Count; j++)
40                 {
41                     if (Convert.ToInt32(arr[i]) < Convert.ToInt32(arr[j]))
42                     {
43                         int zhong = 0;
44
45                         zhong = Convert.ToInt32(arr[i]);
46                         arr[i] = arr[j];
47                         arr[j] = zhong;
48                     }
49                 }
50             }
51
52             foreach (object o in arr)
53             {
54                 Console.WriteLine(o);
55             }
56
57
58             Console.ReadLine();
59         }
60     }
61 }

时间: 2024-10-16 17:35:35

c#复习-冒泡排序的相关文章

python复习冒泡排序

冒泡排序: 思路: 先找到最大值放到最右边: #encoding=utf-8 a=[1,9,2,8,3,6,4] print "a before change:",a for i in range(len(a)-1): if a[i] > a[i+1]: a[i],a[i+1] = a[i+1],a[i] print "a after change:",a 结果: D:\>python test.py a before change: [1, 9, 2,

复习数据结构:排序算法(二)——冒泡排序

这篇复习冒泡排序.     冒泡排序也是一种稳定排序.内排序. 冒泡排序的基本思想:对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒.即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换. 插入排序比冒泡排序快! 上面说的是普通的冒泡排序算法,时间复杂度是O(n^2),这种方法只能一趟排序操作只能找到一个最大值或最小值,消耗时间太多.     改进方法1:我们可以让每趟排序中进行正向和反向两遍冒泡的方法,一次就可以同时得到

javascript学习5-练习之2冒泡排序算法

复习冒泡排序算法,同时自己也写了一个排序算法. 实现效果: 1.自己的算法思想: 数组中数据取第一个为默认最小,依次和后面每个数据比较,只要有比其小的就交换直至找出最小的. 然后将第二个数据与其后面所有数据比较,找出最小,依次重复 2.冒泡排序算法思想: 数据从最低端到最高端为 a[n] ......a[0] 第一轮:将a[0]与a[1]比较,高者上,然后依次比较a[1]和a[2]....a[n-1]和a[n]每次将大的往上冒 第二轮: 将a[0]与a[1]比较,高者上,然后依次比较a[1]和a

《数据结构与算法分析:C语言描述》复习——第六章“排序”——冒泡排序

2014.06.17 01:04 简介: 冒泡排序是O(n^2)级别的交换排序算法,原理简单,属于必知必会的基础算法之一. 思路: 排序要进行N轮,每一轮从尾部逐个向前扫描,遇到逆序对就进行交换.确保每一轮把最小的元素交换到前面去.这个过程好比水中的气泡向上飘,所以叫冒泡排序.代码非常简单,所以语言描述反而显得麻烦了. 实现: 1 // My implementation for bubble sort. 2 #include <iostream> 3 #include <vector&

复习下冒泡排序,呵呵

public class BubbleSort : SortBase { public BubbleSort(int num, int[] arr): base(num,arr) { } public override int[] Sort() { int tmp; for (int i = _arr.Length-1; i >= 0; i--) { for (int j = 0; j < i; j++) { if (_arr[j + 1] < _arr[j]) { tmp = _arr

例题:输入学生的各项资料,然后根据学生的分数,重新排序。重新复习结构体,集合,数组,for循环,冒泡排序,水平符的使用。

class Program { struct student     //定义一个student的结构体 { public string name;   //基本格式 public int code; public int age; public int fenshu; } static void Main(string[] args) { while (true) { ArrayList al = new ArrayList();  //定义一个新的集合 Console.Write("请输入人

排序算法复习:直接插入排序、堆排序、快排、冒泡排序

冒泡排序,感觉是最简单的排序: 基本思路:每次把数组中最小的一个元素像气泡一样浮动.固定到最顶端: 从前向后遍历数组,每次拿到一个元素,就执行一遍冒泡: 从数组末尾开始,到当前元素截止,从后向前遍历,每次比较数组中相邻的两个元素,如果后者比较小,就把两者互换. 这样经过第一次冒泡,可以把最小的元素『浮』到数组的首位.第二次冒泡会把第二小的元素『浮』到数组的第二位.直到所有的元素都被『浮动』到正确的位置. 代码极其简单: var BubbleSort = function (array) { va

6.17 复习 根据学生分数进行学生信息的 冒泡排序

using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; namespace 复习CS { class Program { struct Student { public int num; public string Code; public string Name; public decimal Score; } static v

【算法】冒泡排序C语言实现

冒泡排序应该是我大学里遇见的第一个排序算法,没记错的话应该还是C语言课上讲指针的时候老师给介绍的,当时因为心思完全没在学习上,还沉浸在高考结束的狂欢状态,想着进了大学就真的可以爱谁谁了,反正我是不要再努力读书了,看到黑板上老师写的什么i,j两层嵌套什么的,就一个感觉,真尼玛蛋疼,快下课吧.到后来直接连课都不去上了,想想当初还是挺二逼的. 我的另一位老师又曾经说过,你们啊,上课不听的话,可以,但是要记住我一句话:出来混迟早是要还的,你在学校里不听,除了这个校门你还是要补会来的. 哎,这血淋淋的事实