1 条题解

  • 0
    @ 2024-12-24 9:14:33

    C :

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

    C++ :

    #include<iostream>
    using namespace std;
    int main(){
    	int a[100000],i,j;
    	int n;
    	cin>>n;
    	for( i=0;i<n;i++)
    		cin>>a[i];
    	for(i=0;i<n-1;i++)
    		for(j=0;j<n-i-1;j++){
    			if(a[j]>a[j+1]){
    				int t=a[j+1];
    				a[j+1]=a[j];
    				a[j]=t;
    			}
    		}
    		cout<<a[0];
    	for(i=1;i<n;i++)
    		cout<<" "<<a[i];
    	cout<<endl;
    
    }
    

    Java :

    import java.util.Scanner;
    public class Main
    {
    	public static void main(String[] args)
    	{
    		Scanner sc=new Scanner(System.in);
    		int n=sc.nextInt();
    		int arr[]=new int[n];
    		for(int i=0;i<n;i++)
    		{
    			arr[i]=sc.nextInt();
    		}
    		bubbleSort(arr);
    		for(int i=0;i<n-1;i++)
    		{
    			System.out.print(arr[i]+" ");
    		}
    		System.out.println(arr[n-1]);
    	}
    	public static void bubbleSort(int arr[])//冒泡排序
    	{
    		for(int i=0;i<arr.length-1;i++)
    		{
    			for(int j=0;j<arr.length-i-1;j++)
    			{
    				if(arr[j]>arr[j+1])
    				{
    					int temp=arr[j];
    					arr[j]=arr[j+1];
    					arr[j+1]=temp;
    				}
    			}
    		}
    	}
    }
    
    • 1

    信息

    ID
    617
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者