C基础篇——排序(一）

选择排序法：
用选择排序法对一组数据由小到大进行排序：
程序中用到两层 for 循环语句。第一层 for 循环是用了确定位置的，该位置是存放每次从原数列中经选择和交换后所选出的最小的数。第二层 for 循环是实现将确定位置上的数与后面待排序区间中的数进行比较的。

#include<stdio.h>
int main(void)
{
    int num[100];
    int n,item;

    scanf("%d",&n);
    for(int i=0;i<n;i++)
  	scanf("%d",&num[i]);
 
    for(int i=0;i<n;i++){
    	for(int j=i+1;j<n;j++){
   	   if(num[j]<num[i]){
    		item = num[i];
    		num[i] = num[j];
    		num[j] = item;
   		}
 	 }
    }
    for(int i=0;i<n;i++)
    	printf("%d ",num[i]);

	return 0;
}

在这里插入图片描述
选择排序改进：

简单选择排序，每趟循环只能确定一个元素排序后的定位。我们可以考虑改进为每趟循环确定两个元素（当前趟最大和最小记录）的位置,从而减少排序所需的循环次数。改进后对n个数据进行排序，最多只需进行[n/2]趟循环即可。具体实现如下：

#include<stdio.h>
int main(void)
{
 int n,min,max;
 int item;
 int a[100];
 
 scanf("%d",&n);
 for(int i=0;i<n;i++)
  scanf("%d",&a[i]);
 
 for(int i=0;i<n/2;i++){
  	min = i;max = i;
  for(int j=i+1;j<n-i;j++){
   	if(a[max]<a[j]){
    		max = j;
   		 continue;
  	 }
   	if(a[min]>a[j]) min = j;
  }
  	int maxtmp = 0;int mintmp = 0;
        maxtmp = a[max];a[max] = a[n-i-1];a[n-i-1] = maxtmp;
  	mintmp = a[min];a[min] = a[i];a[i] = mintmp;
    }
 for(int i=0;i<n;i++)
  	printf("%d ",a[i]);
 return 0;
}

冒泡排序法：
用冒泡排序法对一组数按照从小到大的顺序进行排序：
通过两层 for 循环实现冒泡排序的全过程，外层 for 循环决定冒泡排序的趟数，内层 for 循环决定每趟所进行两两比较的次数。

#include<stdio.h>
int main(void)
{
int num[100];
int n,item;

scanf("%d",&n);
for(int i=0;i<n;i++)
 scanf("%d",&num[i]);

for(int i=0;i<n;i++){
 for(int j=1;j<n-i;j++){
  if(num[j-1]>num[j]){
   item = num[j-1];
   num[j-1] = num[j];
   num[j] = item;
  }
 }
}
for(int i=0;i<n;i++)
 printf("%d ",num[i]);

return 0;
}

在这里插入图片描述

C基础篇——排序(一）

猜你喜欢