排序算法---C语言实现

目录

1.冒泡排序

2.选择排序

---

1.冒泡排序

思路：
左边大于右边交换一趟排下来最大的在右边

  

#include<stdio.h>
void Bubble_sort(int arr[], int len)
{
	for (int i = 0; i < len; i++)         //循环len次
	{
		for (int j = 0; j < len - 1; j++) 
		{
			if (arr[j] < arr[j + 1])  //后一位数比前一位数小的话，就交换两个数的位置（降序)
			{
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
			
		}
	}
}
int main()
{
	int arr[] = { 1, 3, 4, 2, 7, 5, 9, 10,8,6 };
	int len = sizeof(arr) / sizeof(arr[0]);   //计算len的长度
	Bubble_sort(arr, len);                    //函数调用
	for (int i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
return 0;
}