冒泡排序和选择排序

冒泡排序：
3 7 1 9 2
3 1 7 2 9
1 3 2 7 9
1 2 3 7 9

#include<stdio.h>
void BubbleSort (int *arr,int len)
{
 int tmp;
 for(int i=0; i<len-1; i++)
 {
  for(int j=0; j<len-1-i; j++)
  {
   if(arr[j] > arr[j+1])
   {
    tmp = arr[j];
    arr[j] = arr[j+1];
    arr[j+1] = tmp;
   }
  }
 }
}
int main()
{
 int arr[] = {3，7，1，9，2};
 int len = sizeof(arr)/sizeof(arr[0]);
 BubbleSort(arr,len);
 for(int i=0; i<len; i++)
 {
  printf("%d ",arr[i]);
 }
 printf("\n");
 return 0;
 }

选择排序：
3  7  1  9  2
1  3  7  9  2
1  2  3  7  9

#include<stdio.h>
void SelectSort(int *arr,int len)
{
 int min; // 标记最小值的下标
 int tmp;
 for(int i=0; i<len-1; i++)
 {
  min = i;
  for(int j=i; j<len; j++)
  {
   if(arr[min] > arr[j])
   {
    min = j;
   }
  }
  if(min != i)  //arr[i]和最小值交换 
  {
   tmp = arr[i];
   arr[i] = arr[min];
   arr[min] = tmp;
  }
 }
}
int main()
{
 int arr[] = {3，7，1，9，2};
 int len = sizeof(arr)/sizeof(arr[0]);
 SelectSort(arr,len);
 for(int i=0; i<len; i++)
 {
  printf("%d ",arr[i]);
 }
 printf("\n");
 return 0;
}