排序算法

最新推荐文章于 2024-01-16 05:00:00 发布

wallying

最新推荐文章于 2024-01-16 05:00:00 发布

阅读量159

点赞数

分类专栏：杂项

本文链接：https://blog.csdn.net/wallying/article/details/77323616

版权

杂项专栏收录该内容

11 篇文章 0 订阅

订阅专栏

1.冒泡排序

void BubbleSort(int a[], unsigned int n)
{
	int temp;
	unsigned int i, j;

	for (j=0; j<n-1; j++) {
		for (i=0; i<n-1-j; i++) {
			if (a[i] > a[i+1]) {
			    temp = a[i];
			    a[i] = a[i+1];
			    a[i+1] = temp;
			}
		}
	}
}

2.插入排序

void InsertSort(int a[], unsigned int n)
{
	int temp;
	unsigned int i;
	int j;

	for (i=1; i<n; i++) {
		temp = a[i];
		j = i - 1;
		while ((j >= 0) && (temp < a[j])) {
			a[j+1] = a[j];
			j--;
		}
		a[j+1] = temp;
	}
}