今天学习了冒泡排序,选择排序

冒泡排序

#include <stdio.h>
int main()
{
	//1.定义数组
	int arr[] = { 3,5,2,1,4 };
	int len = sizeof(arr) / sizeof(int);

	//2.先分开写每次循环,找到规律后再合并
	for (int i = 0; i < len; i++)
	{
		for (int j = 0; j < len - 1 - i; j++)
		{
			//交换
			if (arr[j] >= arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	
	//遍历
	for (int i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}




	return 0;
}

选择排序
 

#include <stdio.h>
int main()
{
	//定义数组
	int arr[] = { 3,5,2,1,4 };
	int len = sizeof(arr) / sizeof(int);
	/*
	arr[0]	arr[1]	arr[1]	arr[2]
	arr[0]	arr[2]	arr[1]	arr[3]
	arr[0]	arr[3]	arr[1]	arr[4]
	arr[0]	arr[4]	
	
	*/
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = i + 1; j < len ; j++)
		{
			if(arr[i]>arr[j])
			{
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		
		}

	}
	//遍历
	for (int i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}


	return 0;
}

冲啊!!!

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部