c语言输入10个整数排序（附加冒泡排序）

2019大一初学c语言练习记录

c语言输入10个整数从小到大排序

普通实现方式：

#include <stdio.h> 
 void main() {
    int a[10],i,t,min,max,n=10;
    printf("输入10整数：");
    for(i = 0; i < n; ++i)
        scanf("%d",&a[i]);
    printf("交换前:\n");
    for(i = 0; i < n; ++i) 
        printf("%d ",a[i]);
    printf("\n");
    min=max=0;
    for(i=1;i<n;i++) {
        if(a[i]>a[max])max=i;
        if(a[i]<a[min])min=i;
    }
    if(min!=0) {
        t=a[0];
        a[0]=a[min];
        a[min]=t;
    }
    if(max!=n-1){
        t=a[n-1];
        a[n-1] = a[max];
        a[max]=t;
    }
    printf("交换后:\n");
    for(i = 0; i < n; ++i) 
        printf("%d ",a[i]);
}

1.冒泡排序实现：

冒泡排序算法的基本思想是：比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。通过多次比较和交换，把小的数交换到数组的前面，把大的数交换到数组的后面，从而实现排序的目的。

在上面的代码中，我们使用了两个嵌套的for循环来实现冒泡排序。外层循环控制排序的轮数，内层循环控制每轮排序的次数。在每一轮排序中，我们依次比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。通过多轮比较和交换，最终实现了对数组的排序。

在输出排序后的整数时，我们使用了一个for循环来依次输出数组中的每个元素。输出时，我们使用空格来分隔每个整数，使得输出结果更加美观。

以下是C语言使用冒泡排序算法对10个整数进行排序的C语言代码，已加上注释和讲解：

#include <stdio.h>

int main() {
    int arr[10]; // 定义一个包含10个元素的整型数组
    int i, j, temp; // 定义三个整型变量i、j和temp

    printf("Enter 10 integers: "); // 提示用户输入10个整数

    // 循环读入10个整数
    for (i = 0; i < 10; i++) {
        scanf("%d", &arr[i]); // 将输入的整数存储到数组中
    }

    // 使用冒泡排序算法对数组进行排序
    for (i = 0; i < 9; i++) { // 外层循环，控制排序的轮数
        for (j = 0; j < 9 - i; j++) { // 内层循环，控制每轮排序的次数
            if (arr[j] > arr[j + 1]) { // 如果前一个数比后一个数大，则交换它们的位置
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

    printf("Sorted integers: "); // 输出排序后的整数
    for (i = 0; i < 10; i++) {
        printf("%d ", arr[i]); // 依次输出数组中的每个元素
    }

    return 0;
}

使用Java方式实现冒泡排序：

这段Java代码与C语言代码类似，使用了同样的冒泡排序算法来对输入的10个整数进行排序。在代码中，我们使用了一个Scanner对象来读取用户输入的整数，并将它们存储到数组中。然后，我们使用嵌套的for循环来实现冒泡排序，最后输出排序后的整数。

需要注意的是，在Java中，数组的下标是从0开始的，因此我们在循环中的判断条件应该是i < 9和j < 9 - i，而不是i < 10和j < 10 - i。另外，在输出排序后的整数时，我们使用了System.out.print()方法来输出每个整数，而不是使用printf()函数。

以下是使用Java语言实现输入10个整数排序冒泡排序的代码，同样加上了注释和讲解：

import java.util.Scanner;

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = new int[10]; // 定义一个包含10个元素的整型数组
        int temp; // 定义一个整型变量temp

        Scanner input = new Scanner(System.in); // 创建一个Scanner对象，用于读取用户输入

        System.out.print("Enter 10 integers: "); // 提示用户输入10个整数

        // 循环读入10个整数
        for (int i = 0; i < 10; i++) {
            arr[i] = input.nextInt(); // 将输入的整数存储到数组中
        }

        // 使用冒泡排序算法对数组进行排序
        for (int i = 0; i < 9; i++) { // 外层循环，控制排序的轮数
            for (int j = 0; j < 9 - i; j++) { // 内层循环，控制每轮排序的次数
                if (arr[j] > arr[j + 1]) { // 如果前一个数比后一个数大，则交换它们的位置
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        System.out.print("Sorted integers: "); // 输出排序后的整数
        for (int i = 0; i < 10; i++) {
            System.out.print(arr[i] + " "); // 依次输出数组中的每个元素
        }
    }
}

。。。。