冒泡排序:多次遍历整个列,并且比较相邻的数值,如果左侧的数值大于右侧数值就进行交换。
选择排序:这种排序是从数组的起始处开始,把第一个元素与数组中其他元素进行比较。然后,将最小的元素放置在第 0 个位置上,接着再从第 1 个位置开始再次进行排序操作。这种操作会一直到除最后一个元素外的每一个元素都作为新循环的起始点操作过后才终止。
插入排序:插入排序算法有两层循环。外层循环会逐个遍历数组元素,而内层循环则会把外层循环所选择的元素与该元素在数组内的下一个元素进行比较。如果外层循环选择的元素小于内层循环选择的元素,那么数组元素都向右移以便为内层循环元素留出位置。而是通过把较大的数组元素向右移动来为数组左侧较小元素留出空间的方式进行操作的。
总结:所有这三种算法都是非常容易实现的,而且它们都可以很好地处理少量的数据集合。选择排序是三种算法中效率最高的,其次是冒泡排序和插入排序。这三种算法没有一种是十分适合庞大数据集合的。
代码:
using System;
using System.Collections.Generic;using System.Linq;
using System.Text;
namespace test1
{
class CArray
{
private int[] arr;
private int upper;
private int numElements;
public CArray(int size)
{
arr = new int[size];
upper = size - 1;
numElements = 0;
}
public void Insert(int item)
{
arr[numElements] = item;
numElements++;
}
public void DisplayElements()
{
for (int i = 0; i <= upper;i++ )
{
Console.Write(arr[i] + " ");
}
Console.WriteLine();
}
public void Clear()
{
for (int i = 0; i <= upper;i++ )
{
arr[i] = 0;
}
numElements = 0;
}
public void BubbleSort()
{
int temp;
for (int outer = upper; outer >= 1;outer-- )
{
for (int inner = 0; inner < outer;inner++ )
{
if ((int)arr[inner]>arr[inner+1])
{
temp = arr[inner];
arr[inner] = arr[inner + 1];
arr[inner + 1] = temp;
}
}
this.DisplayElements();
}
}
public void SelectionSort()
{
int min, temp;
for (int outer = 0; outer <= upper; outer++)
{
min = outer;
for (int inner = outer + 1; inner <= upper; inner++)
{
if (arr[inner] < arr[min])
{
min = inner;
}
}
temp = arr[outer];
arr[outer] = arr[min];
arr[min] = temp;
this.DisplayElements();
}
}
public void InsertionSort()
{
int inner, temp;
for (int outer = 1; outer <= upper;outer++ )
{
temp = arr[outer];
inner = outer;
while (inner>0&&arr[inner-1]>=temp)
{
arr[inner] = arr[inner - 1];
inner -= 1;
}
arr[inner] = temp;
this.DisplayElements();
}
}
}
class Program
{
static void Main(string[] args)
{
CArray nums = new CArray(10);
Random rnd = new Random(100);
for (int i = 0; i <10;i++ )
{
nums.Insert(rnd.Next(0,100));
}
Console.WriteLine("Before Sorting:");
nums.DisplayElements();
Console.WriteLine("During Sorting:");
//nums.BubbleSort();
//nums.SelectionSort();
nums.InsertionSort();
Console.WriteLine("After Sorting:");
nums.DisplayElements();
}
}
}