java 算法面试冒泡排序

最新推荐文章于 2024-05-15 09:30:00 发布

answer艾

最新推荐文章于 2024-05-15 09:30:00 发布

阅读量120

点赞数

分类专栏： java基础 android 文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/u010231404/article/details/109062905

版权

android 同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

java基础

4 篇文章 0 订阅

订阅专栏

class test {
     //冒泡
     public static void main(String[] args) {
         int a[] = {5,6,8,2,34,345,73,234,656,87,956};
         for(int i=0;i<a.length;i++){
             for (int j=0;j<a.length;j++){
                 if(a[i] < a[j]){
                     int b = a[i];
                     a[i] = a[j];
                     a[j] = b;
                 }
             }
         }
         //简单选择
         for(int i = 0;i < a.length;i++){
             int min = i;
             for(int j = i + 1;j < a.length;j++){
                 if(a[j] < a[i]){
                     min = j;
                 }
             }
             //进行交换
             if(min != i){
                 swap(a,min,i);
             }
         }
         for(int i=0;i<a.length;i++){
             System.out.println(a[i]);
         }
     }
}