几种简单的排序算法

冒泡排序：

每次外层循环都找到num[i]后面元素的最大的数值，并将这个数值存入num[i]，原先num[i]存储的数值被移动到后面，这样等整个循环都结束，数组按照从大到小的顺序排列。

int num[10]={1,2,3,4,5,6,7,8,9,10};
int temp;
for(int i=0;i<10;i++)
{
for(int j=i;j<10;j++)
{
if(num[i]<num[j])
{
temp=num[i];
num[i]=num[j];
num[j]=temp;
}
}

}

插入排序：

将数组前n个数已经按照顺序排列好，接下来将第n+1个数插入到这前n个数中间，直到把所有的数都插入完。

static void insertion_sort(int[] unsorted)
{
for (int i = 1; i < unsorted.Length; i++)
{
if (unsorted[i - 1] > unsorted[i])
{
int temp = unsorted[i];
int j = i;
while (j > 0 && unsorted[j - 1] > temp)
{
unsorted[j] = unsorted[j - 1];
j--;
}
unsorted[j] = temp;
}
}
}

选择排序：

每次都将最小的元素放在num[i],然后i++，这样直到把整个数组遍历一遍，数组将按照从小到大的顺序排列。

for(int i=0; i<v.size(); i++)
{
int min = v[i];
int temp;
int index = i;
for(int j=i+1;j<v.size();j++)
{
if(v[j] < min)
{
min = v[j];
index = j;
}
}

temp = v[i];
v[i] = min;
v[index]= temp;
}

快速排序：

void sort(int *a, int left, int right)
{
if(left >= right)
{
return ;
}
int i = left;
int j = right;
int key = a[left];

while(i < j)
{
while(i < j && key <= a[j])
{
j--;
}
a[i] = a[j];
while(i < j && key >= a[i])
{
i++;
}
a[j] = a[i];
}

a[i] = key;
sort(a, left, i - 1);
sort(a, i + 1, right);
}