数据结构与算法基础 模块六
Posted bibabo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法基础 模块六相关的知识，希望对你有一定的参考价值。
简单选择排序：
设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。
代码如下：
public void SimpleSelect()
{
int[] inputIntArray = new int[8] { 8, 4, 7, 5, 2, 3, 6, 1 };
for (int i = 1; i < inputIntArray.Length; i++)
{
int t = i - 1;
for (int j = i; j < inputIntArray.Length; j++)
{
if (inputIntArray[t] > inputIntArray[j])
{
t = j;
}
}
int temp = inputIntArray[t];
inputIntArray[t] = inputIntArray[i - 1];
inputIntArray[i - 1] = temp;
PrintSortedResult(inputIntArray, i);
}
}
public void PrintSortedResult(int[] inputIntArray, int num)
{
StringBuilder sb = new StringBuilder();
for (int i = 0; i < inputIntArray.Length; i++)
{
if (i == 0)
{
sb.Append(inputIntArray[i].ToString());
}
else
{
sb.Append("," + inputIntArray[i].ToString());
}
}
Console.WriteLine("第" + num + "次排序的结果： " + sb.ToString() + "");
}
冒泡排序
1：原理
以此比较相邻的两个元素，每次比较完毕最大的一个字跑到本轮的末尾。
目的：按从小到大排序。
方法：
假设存在数组：72, 54, 59, 30, 31, 78, 2, 77, 82, 72
第一轮比较相邻两个元素，如果左边元素大于右边元素，则交换。
72和54比较的结果就是，54在前，72在后；
然后72和59比较的结果，59在前，72在后；
以此类推，第一轮比较之后的结果是：54, 59, 30, 31, 72, 2, 77, 78, 72, 82
经过第一轮比较，最大的元素跑到了最后一个，所以第二轮比较，最后一个元素不需要进行比较了。
第二轮还是从索引0和1开始比较，只是不许要比较最后一个了，算法还是一样的。第三轮、第四轮以此类推。
排序之后的结果：2, 30, 31, 54, 59, 72, 72, 77, 78, 82
2：代码
static List<int> list = new List<int>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 72 };
static void Main(string[] args)
{
Bubble();
PrintList();
}
static void Bubble()
{
int temp = 0;
for (int i = list.Count; i > 0; i--)
{
for (int j = 0; j < i - 1; j++)
{
if (list[j] > list[j + 1])
{
temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
}
}
PrintList();
}
}
private static void PrintList()
{
foreach (var item in list)
{
Console.Write(string.Format("{0} ", item));
}
Console.WriteLine();
}
以上是关于数据结构与算法基础 模块六的主要内容，如果未能解决你的问题，请参考以下文章