C语言版冒泡排序及选择排序

1、冒泡排序

void bubble_sort(int a[], int n)//n为数组a的元素个数
{
 int i, j, temp;
 for (j = 0; j < n - 1; j++)
 for (i = 0; i<n - 1 - j; i++)
 {
  if (a[i]>a[i + 1])//数组元素大小按升序排列(用i不用j是因为j是已经排好的序列)
  {
   temp = a[i];
   a[i] = a[i + 1];
   a[i + 1] = temp;
  }
 }
 return;
}

2、选择排序

void select_sort(int *a, int n)
{
 register int i, j, min, t;
 for (i = 0; i < n - 1; i++)
 {
  min = i;//查找最小值
  for (j = i + 1; j<n; j++)
  if (a[min]>a[j])
   min = j;//交换
  if (min != i)
  {
   t = a[min];
   a[min] = a[i];
   a[i] = t;
  }  
 }
}

 

 

int _tmain(int argc, _TCHAR* argv[])
{
 int i;
 int num[5] = { 2,3,4,1,6 };
 bubble_sort(num, 5);
 for (int i = 0; i < 5;i++)
 {
  printf("%3d", num[i]);
 }
 printf("\n");
 getchar();
 return 0;
}