首页 > 代码库 > 经典的两种排序算法

经典的两种排序算法

一.冒泡排序

int temp = 0;
for (int j = 1; j < a.Length; j++)
{
  for (int i = 0; i < a.Length - j; i++)//内循环,每走一趟会把最小值放到最后
  {
    if (a[i] < a[i + 1])
    {
      temp = a[i];
      a[i] = a[i + 1];
      a[i + 1] = temp;
    }
  }
}

 

二.选择法排序

int min;
for (int j = 0; j< a.Length; j++)
{
  min = j;
  for (int i = 0; i < a.Length; i++)
  {
    if(a[min]<a[i])
    {
      temp=a[min];
      a[min] = a[i];
      a[i] = temp;
    }
  }
}