using System;
using System.Collections.Generic;
using System.Linq;
namespace 算法练习
{
class Program
{
/* 排序算法
* 内排序:所有排序操作都在内存中完成。
* 外排序:由于数据量太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行。
* 时间复杂度:一个算法执行所耗费的时间。
* 空间复杂度:运行完一个程序所需内存的大小。
* 冒泡排序、选择排序、插入排序、希尔排序
*/
static void Main(string[] args)
{
//int[] strArry = { 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 };
//测试冒泡
//var newArry = BubbleSort(strArry);
//for (int i = 0; i < newArry.Length; i++)
//{
// System.Console.WriteLine(newArry[i]);
//}
//var newArry = SelectionSort(strArry);
//for (int i = 0; i < newArry.Length; i++)
//{
// System.Console.WriteLine(newArry[i]);
// }
//实现一个算法,确定一个字符串 s 的所有字符是否全都不同。
Console.Wri