【JAVASE】----数组排序

1、选择排序

选择排序:从数组空间中选择第一个空间然后和其他空间中的数据进行比较,如果要求升序排列,那么选择的这个空间中的数据和其他空间中的数据比较完之后将最小的数据和当前的第一个空间中的数据进行互换位置。然后再选择第二个空间中的数据和除第一个空间中的数据进行比较,同样找出最小的数据,将两个空间中的数据的位置互换。后面的数据以此类推,一直到将所有的数据变成从小变大的数据为止。

如果将数据进行降序排列,方法相反。

针对当前的数组:

第一次:

        先选择第一个空间,使用第一个空间和身后所有的空间进行比较,在比较的过程中,有哪个空间中的值比第一个空间中的小,就进行交换。直到把最后一个空间比较完之后,那么第一个空间就一定是最小值。

第二次:

        选择第二个空间,从身后第三个空间开始依次比较,然后找到一个当前最小的最终保存在第二个空间中。

......

选择排序代码实现得思路和步骤:

  1. 定义一个数组。
  2. 定义一个函数将选择排序的功能封装到函数中。
  3. 如果两个空间中需要交换数据,这时需要定义一个临时变量temp来保存选中空间的数据。
  4. 使用for循环对选中空间的下标进行遍历,这个for循环作为外层循环。
  5. 使用for循环对选中空间后面的空间的下标进行遍历,这个for循环作为内层循环。
  6. 使用判断结构对选中空间中的数据和后面的空间中的数据进行比较,如果选中空间中数据大于后面空间中的数据,则交换空间中的数据。如果选中空间中数据小于后面空间中的数据,则不交换空间中的数据。

     7.在定义一个函数用来打印数组中的数据。 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

攻城狮·建哥

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明:

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

余额充值