C语言关于排序算法的整理

一、冒泡排序

void arr1(int arr[])
{
 for (int i = 0; i < N - 1; i++)
 {
  for (int j = 0; j < N - 1-i; j++)
  {
   
   if (arr[j] > arr[j + 1])
   {
    int t;
    t = arr[j];
    arr[j] = arr[j + 1];
    arr[j + 1] = t;
   }
  }
 }
}

二、选择排序

//选择排序
void arr2(int arr[])
{
 int i, j, t, min;
 for (i = 0; i < N; i++)
 {
  min = i;
  for (j = i+1; j < N; j++)
  {
   if (arr[min] > arr[j])
   {
    min = j;
   }
  }
  t = arr[i];
  arr[i] = arr[min];
  arr[min] = t;
 }
}

三、插入排序

void.arr3(int arr[])
{
int i,j,t;
for(i=1;i<N;i++)
{
   t=arr[i];
   for(j=i-1;j>=0&&t<arr[j];j--)
     {
        a[j+1]=a[j];

     }
    a[j+1]=t;
   }
}

四、快速排序

//快速排序
void fun(int arr[], int l, int r)
{
 int i, j, key;
 if (l < r)
 {
   key = arr[l];
   i = l;
  j = r;
  while (i < j)
  {
   while (i < j && arr[j] >= key)j--;
   if (i < j) { arr[i++] = arr[j]; }
   while (i < j && arr[i] <= key)i++;
   if (i < j) { arr[j--] = arr[i]; }
  }
  arr[i] = key;
  fun(arr, l, i - 1);
  fun(arr, i + 1, r);
 }
}