排序算法

最新推荐文章于 2025-12-29 10:53:19 发布

原创最新推荐文章于 2025-12-29 10:53:19 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法

2014_Java 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了两种基本的排序算法——冒泡排序和选择排序。通过详细的代码示例，展示了这两种算法的工作原理及其实现过程。冒泡排序通过重复遍历要排序的数列来实现元素之间的比较和交换；而选择排序则是每次从未排序的部分中找到最小（或最大）的元素，放在已排序序列的末尾。

1、冒泡排序算法代码

for(int i=0; i<a.length;i++){
   for(int j=i+1; j<a.length;j++){
       if(a[i]>a[j]){
     //升序排列
           int temp = a[i];
           a[i] = a[j];
           a[j] = temp;
        }
   }
}

2、选择排序算法代码（和冒泡排序比较次数一样多，一轮循环，只交换一次，速度提高了）

for(int i=0; i<a.length;i++){
   int minIndex = i;
   for(int j=i+1; j<a.length;j++){
       if(a[i]>a[j]){
         //找出最小的一个索引
        minIndex = j;
        }
   }
           int temp = a[i];
           a[i] = a[minIndex ];
           a[minIndex ] = temp;
}