解题思路注意事项:

给十个数进行排序,我们用到的是冒泡法,每次将最大的一个数放到最后,由于前九次已经把后面的序列排好,所以一共只需要进行九次即可;


同时在进行第i次排序的时候因为最后i个数是已经比较过的,所以在一次排序中需要比较的次数为10-i。

参考代码:

#include<stdio.h>
int main()
{
	int a[10],i,j,temp;
	for(i=0; i<10; i++){
		scanf("%d",&a[i]);
	}
	for(i=0; i<9; i++){
		for(j=0; j<10-i; j++){
			if(a[j] > a[j+1]){
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	for(i=0; i<10; i++){
		printf("%d\n",a[i]);
	}
	return 0;
}


 

0.0分

145 人评分

  评论区

up主的是冒泡法,比较两个相邻的数,如果a>b,则两个交换,以此类推。但是for(j=0; j<10-i; j++)这个for循环里的条件是错的,应该改为for(j=0; j<9-i; j++).这里应该注意一下。
选择法的话应该是从后9个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即用第二个元素与后8个进行比较,并进行交换.
2019-06-02 17:29:02
这段代码显然错误 第8行的for循环应该是: for(i=1;i<10;i++)  像你那样写i=0时的第一次循环就会出现数组越界
#include"stdio.h"
int main()
{
    int a[10],i,j,temp;                  
    for(i=0;i<10;i++)
    {
    scanf("%d",&a[i]);
    }
    for(i=1;i<10;i++)                       
        for(j=0;j<10-i;j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];               
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
        for(i=0;i<10;i++)                   
        {
            printf("%d\n",a[i]);
        }
    return 0;
}
2019-05-30 10:57:35
这不是冒泡排序吗,题目说用选择法
2019-05-12 16:03:24
#include<iostream>
using namespace std;
main()
{
	int a[20];
	int n=10,i,j,b;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(j=n;j>0;j--)
	{
		i=0;
		for(i=0;i<j;i++)
		{
			if(a[i]<a[i+1]){
				b=a[i+1];
				a[i+1]=a[i];
				a[i]=b;
			}
			if(i==(j-1)){
				cout<<a[i]<<endl;
			}
		}
	}
}

运行结果明明一模一样,为什么它说我答案错误??
2019-05-05 14:04:01
#include <stdio.h>
int main()
{
	int a[10],i,j,temp;
	for(i=0;i<=9;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<10;i++)
	{
		for(j=i;j<10;j++)
		{
			if(a[i]>a[j])
			{
			temp=a[i];
			a[i]=a[j];
			a[j]=temp;
			}
		}
		
	}
	for(i=0;i<10;i++)
	{
		printf("%d\n",a[i]);
	}
}
2019-03-28 17:07:35
选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 [1] 
简单选择排序的基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。
以下为简单选择排序的存储状态,其中大括号内为无序区,大括号外为有序序列:
初始序列:{49 27 65 97 76 12 38}
  第1趟:12与49交换:12{27 65 97 76 49 38}
  第2趟:27不动 :12 27{65 97 76 49 38}
  第3趟:65与38交换:12 27 38{97 76 49 65}
  第4趟:97与49交换:12 27 38 49{76 97 65}
  第5趟:76与65交换:12 27 38 49 65{97 76}
  第6趟:97与76交换:12 27 38 49 65 76 97 完成
2019-02-16 21:07:32
#include<iostream>
using namespace std;
int main()
{
    int *p1=NULL,i,j,min,cnt,t,change=0;
    p1=new int[10];
    for(i=0;i<10;i++)
    {
    	cin>>p1[i];
	}
	for(i=0;i<10;i++)
	{
		min=p1[i];
		for(j=i;j<10;j++)
		{
			if(p1[j]<min)
			{ 
			  min=p1[j]; 
			  cnt=j;
			  change=1;
			}
		}
		if(change==1)
		{
		t=p1[i];
		p1[i]=min;
		p1[cnt]=t;
		change=0;
		}
		cout<<p1[i]<<endl;
	}
	delete p1;
    return 0;
}
2019-02-16 21:02:52
冒泡排序的方法也能用在这里?这是个文盲知识分子审的优质解法??选择排序是每一次选最小的放在开头,然后依次类推,这用冒泡的TM神马鬼?
2019-02-16 21:01:49