`
wx1569488408
  • 浏览: 75176 次
文章分类
社区版块
存档分类
最新评论

取最值、冒泡、选择排序

 
阅读更多

//取最值

int getMax(int[] a1) {
        int max = a1[0];
        for(int x=0;x<a1.length-1;x++) {
            if(max<a1[x+1]) {
                 max=a1[x+1];
            }
            //max = max;
        }
        return max;
    }

//冒泡排序,外层循环一次,将数据最小值往左、右分别挪一位
     void bubbleSort(int[] a1) {
        for(int x=0;x<a1.length;x++) {
            for(int y=0;y<a1.length-x-1;y++) {
                if(a1[y]<a1[y+1]) {
                    int mid = a1[y+1];
                    a1[y+1] = a1[y];
                    a1[y]= mid;
                }
            }
        }
    }
    //选择排序:外层循环一次,选出一个最值(这里是最小值)放在首位;
     void selectSort(int[] a1) {
        for(int x = 0;x < a1.length-1;x++) {
            for(int y=x+1;y<a1.length;y++) {
                if(a1[x]>a1[y]) {
                    int mid=a1[x];
                    a1[x]=a1[y];
                    a1[y]=mid;
                }
            }
        }
    }

转载于:https://my.oschina.net/u/3546063/blog/1068660

分享到:
评论

相关推荐

    【IT十八掌徐培成】Java基础第03天-04.求最值-冒泡排序.zip

    【Java基础】冒泡排序是计算机科学中一种基础且经典的排序算法,尤其在学习编程初期...求最值-冒泡排序.avi"的视频教程,你可以直观地了解冒泡排序的工作过程,并学习如何用Java实现这一算法,从而增强自己的编程技能。

    C语言_最值排序结合

    排序算法有很多种,如冒泡排序、选择排序、插入排序、快速排序等。在“最值排序结合”的场景下,我们可能会用到“选择排序”,它可以在每一轮中找到当前未排序部分的最大值(或最小值)并放到正确的位置上。 ```c ...

    liuweiyibai#lwyb-interview#冒泡排序1

    冒泡排序双重循环,两两比较,确定最值找最大值找最小值。

    java整型数组常见操作方法-查找-排序-最值.pdf

    在Java中,排序数组元素可以使用选择排序和冒泡排序两种方法。 1. 选择排序:选择排序是一种简单的排序方法,适用于小规模数组。它通过比较数组元素来选择最小或最大元素,并将其交换到数组的开始或结束位置。Java...

    acm一种排序

    在C++中,有许多经典的排序算法可以实现,如冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序等。每种排序算法都有其独特的性能特点和适用场景。例如: 1. 冒泡排序:通过不断交换相邻的逆序元素来逐渐...

    cpp代码-//冒泡排序算法 //从左到右,循环地比较相邻元素,这样一轮下来,最值就会像泡泡般从左跑到最右边

    **冒泡排序算法详解** 冒泡排序是一种简单直观的排序算法,它的基本思想是通过重复遍历待排序的序列,一次比较两个元素,如果他们的顺序(如从小到大)错误就把他们交换过来。遍历待排序的序列多次,直到没有任何...

    C算法案例合集代码实例

    插入排序 01,九九乘法表.c 02.等腰三角形.c 03.倒三角.c 04,水仙花数.c ...08.冒泡法排序.c 09.选择排序.c 10.1.插入排序-直接插入排序.c 10.2.插入排序-希尔排序.c 11.快速排序.c 12.归并排序.c 13.堆排序.c

    01-D-4 取非极端元素 & 冒泡排序1

    算法: 从 S 中任意取出三个元素// 如果 S 数组的形式给出 不妨取出前三个// 由于 S 是集合,所以这个三个元素必然互异确定并且排除其中的最最值输出 z

    201700140056_李港_实验二1

    本实验是山东大学计算机科学与技术学院数据结构与算法课程的一次实验,主要目的是掌握几种简单的排序算法,包括按名次排序、及时终止的选择排序、及时终止的冒泡排序以及插入排序。实验中,学生李港使用了C语言的...

    sortAlgorithm_java:用java实现排序算法(如冒泡排序)

    在给定的项目"sortAlgorithm_java"中,我们重点关注的是使用Java语言实现各种排序算法,特别是冒泡排序。下面将详细讨论冒泡排序以及Java在实现排序算法时的一些关键知识点。 **冒泡排序**是一种简单的比较型排序...

    Python实现选择排序

    选择法也算是入门的一种排序算法,比起冒泡法,它的方法巧妙了一些,它的出发点在于“挑”,每次挑选数组的最值,与前置元素换位,然后继续挑选剩余元素的最值并重复操作。个人认为选择排序的意义不在于排序本身,而...

    常用排序算法的python实现及优化

    选择排序,冒泡排序,插入排序 对于这三类排序主要考察基础,需要很熟悉的了解每种排序方法的时间复杂度,空间复杂度,以及稳定性。 (稳定是指如果数组里两个相等的数,排序前后这两个相等的数的相对位置保持不变)...

Global site tag (gtag.js) - Google Analytics