java基础 -- 经典排序

----  冒泡排序

方法: 1、每次比较相邻的两个数  

           2、 小的交换在前面  

           3、每轮结束后最大的数交换到最后

代码实现:

复制代码
 1 /*
 2  * 冒泡排序
 3  * */
 4 public class SortNum {
 5     public static void main(String[] args) {
 6         int[] scores={16,25,9,90,23};
 7         for (int i = 0; i < scores.length -1 ; i++)
 8         {
 9               for (int j = 0; j < scores.length -1 - i ; j++)
10               {
11                     if (scores[j] > scores[j + 1])
12                     { 
13                           // 交换元素
14                           int temp = scores[j];
15                           scores[j] = scores[j + 1];
16                           scores[j + 1] = temp;
17                     }
18               }
19         }
20         System.out.println("冒泡排序后:");
21         for(int score:scores){
22             System.out.print(score+"\t");
23         }
24     }
25 }
复制代码

 冒泡小结(升序):

  n个数字来排队,两两相比小靠前,外层循环n-1 ,内层循环n-1-i

--------    选择排序

步邹:  比冒泡排序交换次数少,但是比较的次数不变

  1、定义数组

  2、循环比较

    下标为i的元素依次和所有的元素比较,找到本轮最小(da)的元素

  3、交换元素

    将最小元素与下标为 i 的元素交换

 代码实现:

 

 ------  二分(折半)查找法

代码实现:

 

 

  

posted on   obge  阅读(160)  评论(0编辑  收藏  举报

编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 手把手教你更优雅的享受 DeepSeek
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库
· 乌龟冬眠箱湿度监控系统和AI辅助建议功能的实现
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

统计

点击右上角即可分享
微信分享提示