首页 > > 程序设计 > C/C++ >

冒泡法排序参考（Java）

2018-06-17 21:35:39来源：未知阅读 ()

package com.swift;

public class Maopao {
    //冒泡法
    public static void main(String[] args) {
        int[] arr= {28,2,38,1,390,17,10,9,323};
        for(int i=0;i<10;i++) {
            for(int j=0;j<arr.length-1-i;j++) {
                if(arr[j]>arr[j+1]) {
                    int temp;
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        for(int i=0;i<arr.length;i++) {
            System.out.println(arr[i]);
        }
    }

}

c++代码：

//思路：数组中相邻的两个元素两两比较，小的放在前面，经过n轮比较进行排序

#include <iostream>
using namespace std;

int main(){
    //声明一维数组？整型的一维数组，就是数组中所有的元素都是int 
    int arr[10]={23,234,3,1,19,21,231,88,90,11};

    for(int i=0;i<10;i++){
        cout<<"一维数组的第 "<<i<<" 个值是 "<<arr[i]<<endl;
    }
    
for(int i=0;i<10;i++) {
            for(int j=0;j<10-1-i;j++) {
                if(arr[j]>arr[j+1]) {
                    int temp;
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
            //排序后再遍历字符一下数组
    for(int i=0;i<10;i++){
        cout<<"遍历后一维数组的第 "<<i<<" 个值是 "<<arr[i]<<endl;
    }
    return 0;
}