（c语言）选择排序法和冒泡排序法

全栈程序员站长

发布于 2022-09-12 19:35:16

1.2K0

发布于 2022-09-12 19:35:16

文章被收录于专栏：全栈程序员必看全栈程序员必看

大家好，又见面了，我是你们的朋友全栈君。

问题描述：

给定一个数组（或者输入一个数组），分别运用选择排序法和冒泡排序法将所要的结果输出。

程序分析：

选择排序

1>.对于选择排序，首先理解排序的思想。给定一个数组，这种思想首先假定数组的首元素为最大（最小）的。此时就要利用3个变量i，j，k表示元素的下标。i表示当前，j表示找到的最大（最小）的下标，k用于存放每次循环中最大值的下标。

2>.在掌握了程序的基本思想之后，再进行排序。找到最大的下标后赋给k。找到之后判断所假设的当前值是否为此次循环的最大值，如果不是，就交换a[k] 与当前a[i]的值，从而将数组以一定的顺序排放，最后写一个循环将结果输出。

冒泡排序

1>.对于冒泡排序，主要采用的是相邻数两两进行比较的思想。如果后一个比前一个大（小），则将其调换位置，直至所有的数都比较完。

2>.如果给定一个大小为n的数组，那么需要比较n-1趟，每一趟比较n-1-i次，i 表示上次循环中已经比较完的下标。写两个循环判断，如需交换则进行交换，如果不需要交换则进行下两个数的比较，直到所有的数比较完。最后，用一个循环将排序完成后的数全部输出。

程序如下：

/*********************选择排序******************************/
/*#include<stdio.h>

int main()
{
	int i = 0;         //定义一个i并且赋初值为0，i作为数组的下标
	int j = 0;      //定义j并且赋初值为0，j作为找到最大值时所对应的下标
	int k;            //定义一个k，用来保存此次循环中最大值的下标
	int temp;         //定义一个中间变量temp，供以后交换值的时候使用
	int a[]={4,5,6,72,1,7,9,3,};    //定义了一个9个数的数组，并且初始化
	int len = sizeof(a)/sizeof(a[0]);  //len是数组的大小
	for(i = 0;i<len;i++)        //判断i是否小于len，执行下面的语句
	{
		k = i;           //假设此次循环中的最大值就是当前的值   
		for(j = i+1;j<len;j++)
		{
			if(a[j]>a[k])    //将假设的当前最大值与后面的值比较
			{
				k = j;     //若后面的值更大，则交换下标
			}
		}，当前最大值
		if(k != i)       //比较之后如果此次循环中最大值并非当前值
		{ 
			temp = a[i];   //将此次循环中的最大值与a[k]交换
			a[i] = a[k];
			a[k] = temp;
		}
	}
	for(i=0;i<len;i++)       //利用for循环将结果依次输出
	{
		printf("%d ",a[i]);
	}
	return 0;
}*/
/*************************冒泡排序******************************/
/*#include<stdio.h>

int main()
{
	int i = 0;
	int j = 0;
	int temp;
	int a[10] = {9,8,7,6,5,4,3,2,1,0};
	int len = sizeof(a)/sizeof(a[0]);
	for(i = 0;i<len-1;i++)
	{
		for(j = 0;j< len-1-i;j++)
		{
			if(a[ｊ+1]>a[ｊ])
			{
				temp = a[ｊ+1];
				a[ｊ+1] = a[ｊ];
				a[ｊ] = temp;
				i++;
			}

		}
	}
	for(i = 0;i<len;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}*/