一、选择法排序

选择法排序的思路:

把第一位和其他所有的进行比较,只要比第一位小的,就换到第一个位置来

比较完后,第一位就是最小的

然后再从第二位和剩余的其他所有进行比较,只要比第二位小,就换到第二个位置来

比较完后,第二位就是第二小的

以此类推

官方示例代码,为了把步骤讲清楚,写得有些啰嗦……

public class HelloWorld {

public static
void main(String[] args) {

int a [] = new
int[]{18,62,68,82,65,9};

//排序前,先把内容打印出来

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println(" ");

//选择法排序

//第一步: 把第一位和其他所有位进行比较

//如果发现其他位置的数据比第一位小,就进行交换

for (int i = 1; i < a.length; i++) {

if(a[i]<a[0]){

int temp = a[0];

a[0] = a[i];

a[i] = temp;

}

}

//把内容打印出来

//可以发现,最小的一个数,到了最前面

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println(" ");

//第二步: 把第二位的和剩下的所有位进行比较

for (int i = 2; i < a.length; i++) {

if(a[i]<a[1]){

int temp = a[1];

a[1] = a[i];

a[i] = temp;

}

}

//把内容打印出来

//可以发现,倒数第二小的数,到了第二个位置

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println(" ");

//可以发现一个规律

//移动的位置是从0 逐渐增加的

//所以可以在外面套一层循环

for (int j = 0; j < a.length-1; j++) {

for (int i = j+1; i < a.length; i++) {

if(a[i]<a[j]){

int temp = a[j];

a[j] = a[i];

a[i] = temp;

}

}

}

//把内容打印出来

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println(" ");

}

}

二、冒泡排序

冒泡法排序的思路:

第一步:从第一位开始,把相邻两位进行比较

如果发现前面的比后面的大,就把大的数据交换在后面,循环比较完毕后,最后一位就是最大的

第二步: 再来一次,只不过不用比较最后一位

以此类推

官方示例代码,为了把步骤讲清楚,写得有些啰嗦……

public class HelloWorld {

public static
void main(String[] args) {

int a [] = new
int[]{18,62,68,82,65,9};

//排序前,先把内容打印出来

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println(" ");

//冒泡法排序

//第一步:从第一位开始,把相邻两位进行比较

//如果发现前面的比后面的大,就把大的数据交换在后面

for (int i = 0; i < a.length-1; i++) {

if(a[i]>a[i+1]){

int temp = a[i];

a[i] = a[i+1];

a[i+1] = temp;

}

}

//把内容打印出来

//可以发现,最大的到了最后面

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println(" ");

//第二步: 再来一次,只不过不用比较最后一位

for (int i = 0; i < a.length-2; i++) {

if(a[i]>a[i+1]){

int temp = a[i];

a[i] = a[i+1];

a[i+1] = temp;

}

}

//把内容打印出来

//可以发现,倒数第二大的到了倒数第二个位置

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println(" ");

//可以发现一个规律

//后边界在收缩

//所以可以在外面套一层循环

for (int j = 0; j < a.length; j++) {

for (int i = 0; i < a.length-j-1; i++) {

if(a[i]>a[i+1]){

int temp = a[i];

a[i] = a[i+1];

a[i+1] = temp;

}

}

}

//把内容打印出来

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println(" ");

}

}

三、练习--排序

题目:

首先创建一个长度是5的数组,并填充随机数。 (向数组填充随机数的办法,参考这里)

首先用选择法正排序,然后再对其使用冒泡法倒排序

 所谓的正排序就是从小到大排序,倒排序就是从大到小排序

实现效果:

官方示例代码:

public class HelloWorld {

public static
void main(String[] args) {

int a[] = new
int[5];

// 使用随机数填充

for (int i = 0; i < a.length; i++)

a[i] = (int) (Math.random() * 100);

// 排序前,先把内容打印出来

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println(" ");

// 选择法正排序

for (int j = 0; j < a.length - 1; j++) {

for (int i = j + 1; i < a.length; i++) {

if (a[i] < a[j]) {

int temp = a[j];

a[j] = a[i];

a[i] = temp;

}

}

}

// 把内容打印出来

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println();

// 冒泡法倒排序

for (int j = 0; j < a.length; j++) {

for (int i = 0; i < a.length - j - 1; i++) {

if (a[i] < a[i + 1]) {

int temp = a[i];

a[i] = a[i + 1];

a[i + 1] = temp;

}

}

}

// 把内容打印出来

for (int i = 0; i < a.length; i++) {

System.out.print(a[i] + " ");

}

System.out.println(" ");

}

}

Java知识系统回顾整理01基础06数组03排序的更多相关文章

  1. Java知识系统回顾整理01基础06数组07数组工具类Arrays

    一.Arrays简介 Arrays是针对数组的工具类,可以进行 排序,查找,复制填充等功能. 大大提高了开发人员的工作效率. 二.Arrays提供的数组复制方法 与使用System.arraycopy ...

  2. Java知识系统回顾整理01基础06数组01创建数组

    一.数组定义 定义:数组是一个固定长度的,包含了相同类型数据的 容器 二.声明数组 int[] a; 声明了一个数组变量. []表示该变量是一个数组 int 表示数组里的每一个元素都是一个整数 a 是 ...

  3. Java知识系统回顾整理01基础06数组06二维数组

    一.一维数组和二维数组 这是一个一维数组, 里面的每一个元素,都是一个基本类型int int a[] =new int[]{1,2,3,4,5}; 这是一个二维数组,里面的每一个元素,都是一个一维数组 ...

  4. Java知识系统回顾整理01基础06数组02初始化数组

    一.分配空间与赋值分步进行 分配空间与赋值分步进行 public class HelloWorld { public static void main(String[] args) { int[] a ...

  5. Java知识系统回顾整理01基础06数组05复制数组

    数组的长度是不可变的,一旦分配好空间,是多长,就多长,不能增加也不能减少 一.复制数组 把一个数组的值,复制到另一个数组中 System.arraycopy(src, srcPos, dest, de ...

  6. Java知识系统回顾整理01基础06数组04增强型for循环

    增强型for循环在遍历一个数组的时候会更加快捷 一.增强型for循环 注:增强型for循环只能用来取值,却不能用来修改数组里的值 public class HelloWorld { public st ...

  7. Java知识系统回顾整理01基础02面向对象03方法

    一.根据实例给出"方法"的定义 在LOL中,一个英雄可以做很多事情,比如超神,超鬼,坑队友 能做什么在类里面就叫做方法 比如队友残血正在逃跑,你过去把路给别人挡住了,导致他被杀掉. ...

  8. Java知识系统回顾整理01基础04操作符03逻辑运算符

    一.长路与 和 短路与 无论长路与还是短路与 两边的运算单元都是布尔值 都为真时,才为真 任意为假,就为假 区别 长路与 两侧,都会被运算 短路与 只要第一个是false,第二个就不进行运算了 pub ...

  9. Java知识系统回顾整理01基础04操作符06三元运算符

    一.三元运算符 表达式?值1:值2 如果表达式为真 返回值1 如果表达式为假 返回值2 if语句学习链接:if语句 public class HelloWorld { public static vo ...

随机推荐

  1. 同事跳槽阿里P7,甩我一份微服务架构设计模式文档,看完我也去

    给所有微服务架构开发者的忠告,我想对你们说: 第一,要记住微服务不是解决所有问题的万能“银弹”. 第二,编写整洁的代码和使用自动化测试至关重要,因为这是现代软件开发的基础. 第三,关注微服务的本质,即 ...

  2. 加载PHP的配置扩展文件

    一.在PHP的安装目录中去创建一个  php.ini  的配置文件 复制php.ini-development文件,修改成php.ini文件(注意:不要多加一个空格或标点什么的).其中 php.ini ...

  3. iOS打电话功能的简单实现

    小功能简介 iOS中的很多小功能都是非常简单的,几行代码就搞定了,比如打电话.打开网址.发邮件.发短信等 打电话-方法3 创建一个UIWebView来加载URL,拨完后能自动回到原应用 if (_we ...

  4. SSM整合+WebUpload使用(spring+springmvc+mybatis+maven)

      SSM框架整合以及webupload的集成与使用 在项目中最近用到了webupload.js,也方方面面遇到了不少问题,比如上传文件前对表单参数校验,当校验失败不予提交,及在文件上传成功后,选择同 ...

  5. 文件压缩跟解压(本地&Linux服务器)

    远程解压需要的jar包: <dependency> <groupId>commons-net</groupId> <artifactId>commons ...

  6. zookeeper与分布式系统

    1.1. 分布式系统基础知识 一个tomcat打天下的时代,不能说完全淘汰了,在一个管理系统,小型项目中还经常使用,这并不过分,出于成本的考虑,这反而值得提倡. 1.1.1.   分布式系统是什么 分 ...

  7. (006)增加Blazor WebAssembly子站,推荐一个可视化linux ssh客户端FinalShell

    增加一个Blazor WebAssembly子站,并添加来回链接. 同时推荐一个好用的ssh客户端:FinalShell,windows用户再也不怕linux黑窗口不会用了:) * 支持直接命令行; ...

  8. c++基础 写二进制文件

    问题描述 有许多数据待拟合,需要从 root 中提取出来,写成文本文件数据量过大,想转成二进制文件. 解决 #include "TString.h" #include " ...

  9. SSH框架下页面跳转入门篇

    一.完成目标,因为WEB-INF下面的界面不能通过输入地址的方式直接访问,所以需要在后台定义一个方法跳转过去. 步骤1:.创建普通类继承ActionSupport类,并定义一个方法返回需要跳转的路径 ...

  10. [程序员代码面试指南]数组和矩阵-数组的partition调整

    题目 补充问题:数组只含0,1,2,对数组排序,要求时间复杂度O(n),额外空间复杂度O(1) 题解 维护三个变量,l,idx,r.左区间[0,l],中间区间[l+1,idx],右区间[idx+1,r ...