冒泡排序

简述

• 假设按照索引越大元素越大的顺序排列
• 对于一个待排序的序列，有i、j两个下标。
• i 用来标记序列中还未有序的部分的当前下标（即只会遍历无序部分）。
• j 用来遍历 i~Length-2部分（这部分已经为相对有序序列）并指向bubble ，如果临近的下一个元素比bubble大则两者交换（即bubble上升了），此时下标自增1，于是仍指向bubble，否则该bubble已经在相对有序序列中处于正确的相对位置而不需要上升。
• 每次冒泡排序的 i 自增1，使得该元素（bubble）确定在相对有序序列中的相对位置。

特点

• 每次元素交换会立即使得元素被放到正确的位置上，如果某个元素位于正确的最终位置上，则它不会被移动。
• 如果序列中位于正确位置的元素越多，那么该序列用选择排序消耗的时间越小。

选择排序

代码：

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


class Program
{