定义一个方法,对数组中的数字进行排序,使用冒泡排序.

本文介绍了一个简单的数组排序算法实现,通过冒泡排序的方式对输入的整数数组进行升序排列,并展示了如何使用Java语言来实现这一过程。用户可以手动输入数组元素进行排序。

public void sort(int[ ] arr)

import java.util.Arrays;
import java.util.Scanner;
public class Test {
    int temp=0;
    public void sort(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]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        Test t=new Test();
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入数组元素个数:");
        int n=scanner.nextInt();
        int[] arr=new int[n];
        for(int i=0;i<n;i++) {
            System.out.println("请输入第"+(i+1)+"个元素");
            arr[i]=scanner.nextInt();
        }
        t.sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}

### 冒泡排序实现数内整形数字从小到大排序 以下是使用C语言实现冒泡排序对整型数进行从小到大排序的完整代码示例[^2]: ```c #include <stdio.h> // 定义冒泡排序函数 void bubble_sort(int arr[], int sz) { int i, j, tmp; for (i = 0; i < sz - 1; i++) { // 外层循环控制排序轮数 for (j = 0; j < sz - 1 - i; j++) { // 内层循环控制每一轮的比较次数 if (arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个元素,则交换 tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } } int main() { int arr[] = {9, 5, 2, 7, 1, 8, 3, 6, 4, 0}; // 示例数 int sz = sizeof(arr) / sizeof(arr[0]); // 计算数大小 bubble_sort(arr, sz); // 调用冒泡排序函数 // 打印排序后的数 for (int i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; } ``` 上述代码中,`bubble_sort` 函数实现了冒泡排序的核心逻辑。外层循环控制排序的轮数,而内层循环负责每次比较相邻的两个元素,并根据大小关系决定是否交换位置[^2]。 如果需要实现两数交换时不使用第三变量,可以采用位运算的方式完成交换操作[^3]。以下是改进后的代码示例: ```c #include <stdio.h> // 定义冒泡排序函数(不使用临时变量) void bubble_sort_no_temp(int arr[], int sz) { int i, j; for (i = 0; i < sz - 1; i++) { for (j = 0; j < sz - 1 - i; j++) { if (arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个元素,则交换 arr[j] = arr[j] ^ arr[j + 1]; // 使用位运算交换 arr[j + 1] = arr[j] ^ arr[j + 1]; arr[j] = arr[j] ^ arr[j + 1]; } } } } int main() { int arr[] = {9, 5, 2, 7, 1, 8, 3, 6, 4, 0}; int sz = sizeof(arr) / sizeof(arr[0]); bubble_sort_no_temp(arr, sz); // 打印排序后的数 for (int i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; } ``` 在该版本中,通过位运算 `XOR` 实现了两数交换,避免了额外变量的使用。 ### 注意事项 - 数大小可以通过 `sizeof` 运算符计算得出:`int sz = sizeof(arr) / sizeof(arr[0]);`[^2]。 - 冒泡排序的时间复杂度为 O(n²),空间复杂度为 O(1)。 - 冒泡排序是一种稳定的排序算法,即相等元素的相对顺序不会改变。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

aigo-2021

您的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值