作者共發了5篇帖子。 內容轉換:不轉換▼
 
點擊 回復
205 4
【C语言】基础练习 数列排序
一派護法 十九級
1樓 發表于:2015-12-2 17:38
问题描述
  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
  第一行为一个整数n。
  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
  输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

【我的代码】
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i, j, n, temp;
    int *arr;
    scanf("%d", &n);
    arr = (int *)malloc(n * sizeof(int));
   
    // Input
    for (i = 0; i < n; i++)
        scanf("%d", arr + i);
   
    // Sort
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n - i - 1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
   
    // Output
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);
    putchar('\n');
   
    free(arr);
    return 0;
}
一派護法 十九級
2樓 發表于:2015-12-2 17:39
评测结果    正确
得分    100
CPU使用    0ms
内存使用    1.601MB
一派護法 十九級
3樓 發表于:2015-12-2 17:39
在这个程序中,我是根据n的大小来动态创建数组的,数组的大小并不是固定的。
一派護法 十九級
4樓 發表于:2015-12-2 17:40
一派護法 十九級
5樓 發表于:2015-12-2 17:41
冒泡排序法的要点:
大循环是完整的循环for (i = 0; i < n; i++)
小循环从0开始,n-i-1结束。for (j = 0; j < n - i - 1; j++)
当arr[j] > arr[j+1]时,小循环内部将arr[j]和arr[j+1]交换

回復帖子

內容:
用戶名: 您目前是匿名發表
驗證碼:
(快捷鍵:Ctrl+Enter)
 

本帖信息

點擊數:205 回複數:4
評論數: ?
作者:巨大八爪鱼
最後回復:巨大八爪鱼
最後回復時間:2015-12-2 17:41
 
©2010-2024 Arslanbar Ver2.0
除非另有聲明,本站採用創用CC姓名標示-相同方式分享 3.0 Unported許可協議進行許可。