牛牛的排序
描述
牛牛试图给一个长度为 n 整数数组排序,即实现一个 void sort(int *array,int n)
输入描述:
第一行输入一个正整数 n ,表示数组长度。
第二行输入 n 个正整数,表示数组中每个元素的值
输出描述:
输出排序后的数组
C语言代码实现
思路
对数组进行输入,然后冒泡排序对数组进行排序,最后返回数组元素
由于C语言不支持变长数组,所以用C语言时需要把数组的长度设置大点
cpp
#include<stdio.h>
void sort(int* array,int n)
{
int i = 0, j = 0,tmp = 0;
for(i = 0; i < n - 1; i++)
for(j = 0; j < n - 1 - i; j++)
if(array[j] > array[j + 1])
tmp = array[j], array[j] = array[j + 1], array[j + 1] = tmp;
for(i = 0; i < n; i++)
printf("%d ",array[i]);
printf("\n");
}
int main()
{
int n = 0, i = 0;
int arr[1000] = {0};
scanf("%d",&n);
for(i = 0; i < n; i++)
scanf("%d",arr + i);
sort(arr,n);
return 0;
}
Java代码实现
思路
Java支持变长数组,对数组长度进行遍历,输入新的数组,然后对数组进行冒泡循环进行排序,排序后的结果输出
java
import java.util.Scanner;
import java.util.Arrays;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
int n=0;
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
int[] arr=new int[n];
for(int i=0;i<n;i++){
arr[i]=sc.nextInt();
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(arr[i]<arr[j]){
int t=arr[i];
arr[i]=arr[j];
arr[j]=t;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}