Code
using System;
using System.Collections.Generic;
using System.Text;
namespace SortAlgorithm
{
class SelectionSort
{
private static int min;
public static void Sort(int[] data)
{
for (int i = 0; i < data.Length - 1; i++)
{
min = i;
for (int j = i + 1; j < data.Length; j++)
{
if (data[j] < data[min])
min = j;
}
int t = data[min];
data[min] = data[i];
data[i] = t;
}
}
static void Main2()
{
int[] A ={ 10, 1, 2, 12, 34, 23, 56, 67, 4, 11 }; //基本思想是:第一轮比较,把最小的数弄到最前面,其实现是两个数通过交换位置。
SelectionSort.Sort(A);
for (int m = 0; m < A.Length; m++)
Console.Write("{0} ", A[m]);
Console.Read();
}
}
}
using System;
using System.Collections.Generic;
using System.Text;
namespace SortAlgorithm
{
class SelectionSort
{
private static int min;
public static void Sort(int[] data)
{
for (int i = 0; i < data.Length - 1; i++)
{
min = i;
for (int j = i + 1; j < data.Length; j++)
{
if (data[j] < data[min])
min = j;
}
int t = data[min];
data[min] = data[i];
data[i] = t;
}
}
static void Main2()
{
int[] A ={ 10, 1, 2, 12, 34, 23, 56, 67, 4, 11 }; //基本思想是:第一轮比较,把最小的数弄到最前面,其实现是两个数通过交换位置。
SelectionSort.Sort(A);
for (int m = 0; m < A.Length; m++)
Console.Write("{0} ", A[m]);
Console.Read();
}
}
}