各种排序算法(C语言)

#include <stdlib.h>

#include <stdio.h>



 void DataSwap(int* data1, int* data2)

 {

     int temp = *data1;

     *data1 = *data2;

     *data2 = temp;

 }



void insertSort(int arr[],int iDataNum)

{

	int i,j,temp;



	for(i=1;i<iDataNum;i++)

	{

		j=i;

		temp = arr[i];

		while(j>0 && arr[j-1] < temp)

		{

			arr[j]=arr[j-1];

			j--;

		}

		arr[j]=temp;

	}



}



void bubbleSort(int arr[],int iDataNum)

{

	int i,j,temp;

	for(i=0;i<iDataNum;i++)

	{

		for(j=1;j<iDataNum-i;j++)

		{

			if(arr[j-1]>arr[j])

			{

				DataSwap(&arr[j-1],&arr[j]);

			}

		}

	}

}



void selectSort(int *arr,int iDataNum)

{

	for(int i=0;i<iDataNum-1 ; i++)

	{

		int index=i;

		for(int j=i+1;j<iDataNum;++j)

		{

			if(arr[j]>arr[index])

			{

				index=j;

			}

 		}

		if(index!=i)

		{

			DataSwap(&arr[i],&arr[index]);

		}

	}

}

int main()

{

	int arr[]={44,222,11,33,23,55};

	int iDataNum=sizeof(arr)/sizeof(int);

	 //insertSort(arr,iDataNum);

	//selectSort(arr,iDataNum);

	bubbleSort(arr,iDataNum);

	for(int i=0 ;i<iDataNum ;i++)

	{

		printf("%d\n",arr[i]);

	}

}

　排序算法还有很多。以后慢慢补充