C语言实现几种常见排序算法

/*
* worker.c
*
* Created on: 2010-7-1
* Author: panfei
*/

#include <stdio.h>

void swap (int *x, int *y)
{
int temp;
temp = *x; *x = *y; *y = temp;
}

// 插入排序 升序
void insertsort(int arr[], int size)
{
int i, j;
int to_insert;
for (i=1; i < size; i++)
{
to_insert = arr[i];
for (j=i-1; j>=0 && arr[j] > to_insert; j--)
{
arr[j+1] = arr[j];
}
arr[j+1] = to_insert;
}
}

// 选择排序 降序
void selectsort(int arr[], int size)
{
int i, j;
for (i=0; i<size; i++)
{
for (j = i+1; j<size; j++)
{
if (arr[i] < arr[j])
{
swap(&arr[i], &arr[j]);
}
}
}
}

// 冒泡排序 升序
void bubblesort(int arr[], int size)
{
int i, j;
for (i=0; i<size; i++)
{
for (j=0; j<size-1-i; j++)
{
if (arr[j] > arr[j+1])
{
swap (&arr[j], &arr[j+1]);
}
}
}
}

// 快速排序
void quicksort(int arr[], int left, int right)
{

if(right > left)
{
int storeIndex = left;
int i;
swap(&arr[(left+right)/2], &arr[right]);

for(i=left; i<right; i++)
{
if(arr[i] > arr[right])
{
swap(&arr[i], &arr[storeIndex]);
++storeIndex;
}
}

swap(&arr[storeIndex], &arr[right]);

quicksort(arr, left, storeIndex-1);
quicksort(arr, storeIndex+1, right);
}

}