----  冒泡排序 方法: 1.每次比较相邻的两个数 2. 小的交换在前面 3.每轮结束后最大的数交换到最后 代码实现: /* * 冒泡排序 * */ public class SortNum { public static void main(String[] args) { int[] scores={16,25,9,90,23}; for (int i = 0; i < scores.length -1 ; i++) { for (int j = 0; j < scores.lengt…

快速排序 基本思想: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对两部分继续进行排序,直到整个序列有序. 实例: 1.一趟排序的过程: 2.排序的全过程: 把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比他小,则交换,比它大不做任何处理: 交换了以后再和小的那端比,比它小不交换,比它大交换.这样循环往复,一趟排序完成,左边的就是比中轴小的, 右边的就是比中轴大的,然后再用分治法,分别对这两个独立的数组进行排序. 代码实现 pu…

1.选择排序 原理是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来, 顺序放入新数组,直到全部拿完 代码演示: public class Test3 { public static void main(String[] args) { int[] arr = { 3, 9, 81, 8, 5, 10 }; selectSort(arr); print(arr); } /* 选择排序:原理是第i个元素和剩余元素的比较次数 */ public static void sel…

每一趟从待排序的数据元素中选出最小(或最大的)一个元素, 顺序放在已排好的序的数列的最后,直到全部待排序的数据元素排完. 选择排序是不稳定的排序方法. 选择排序的时间复杂度为 O(n^2). 第一次需要检查n个元素,但随后检查的元素数依次为n - 1, n – 2, …, 2和1.平均每次检查的元素数为1/2 * n, 因此运行时间为 n * 1/2 * n,简单地写作 O(n^2). 例: 34,4,56,17,90,65 4,34,56,17,90,65 第一轮 5次 4,17,56,34,…

前言 : 今天学习的是J2SE视频里的第五章,数组部分,它里面留了一个经典的作业,就是让我们去从1倒9按一定规格排序,这让我想起了学习vb的时候最最让我头疼的两种排序方法,选择排序法 和 冒泡排序法.而且由于害怕他们,也不敢总结,怕出错.我们在学习C语言的时候,老师也不知过这个作业,不过比较可惜,当时我是背的老师的例子,没有真正理解.今天,正好让我又遇见了他们兄弟俩,所谓是"仇人见面,分外眼红",我们这种不打不相识的友谊,从今天就开始有了. 今天,正好有这个机会,我就用java基础来写…

Java基础复习笔记基本排序算法 1. 排序 排序是一个历来都是很多算法家热衷的领域,到现在还有很多数学家兼计算机专家还在研究.而排序是计算机程序开发中常用的一种操作.为何需要排序呢.我们在所有的系统中几乎都要检索数据,而这些欲检索的数据如果有规律的话,比如按照某些字段.属性降序排序的话,那么从这些有规律的数据查询结果或者结果集的话就快速得多. 2. 常用算法 常用的算法有:直接选择排序.堆排序.冒泡排序.快速交换排序.直接插入排序.折半插入排序.Shell排序.归并排序.桶式排序.基数排序.这…

Java基础-数组常见排序方式 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 数据的排序一般都是生序排序,即元素从小到大排列.常见的有两种排序方式:选择排序和冒泡排序.选择排序的特点是每个元素都进行比较,二冒泡排序是数组中相邻元素进行比较.接下来我们一起来看看选择排序和冒泡排序的原理以及如何用Java代码去实现它们. 一.选择排序原理 数组中的每个元素和其它元素进行比较换位置.比如现在有以下一个数字,需要对数组中的值进行排序,要求是从小到达进行排序.我们不妨看看选择排序是如何…

Java基础教程:对象比较排序 转载请标明出处:http://blog.csdn.net/wangtaocsdn/article/details/71500500 有时候需要对对象列表或数组进行排序,下面提供两种简单方式: 快速开始 Comparable接口 public interface Comparable<T> 此接口强行对实现它的每个类的对象进行整体排序.这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法. 实现此接口的对象列表(和数组)可以通过 Col…

java 基础排序(冒泡.插入.选择.快速)算法回顾 冒泡排序 private static void bubbleSort(int[] array) { int temp; for (int i = 0; i < array.length; i++) { for (int j = 0; j < array.length - i - 1; j++) { if (array[j] > array[j + 1]) { temp = array[j]; array[j] = array[j +…

title: Java基础语法(8)-数组中的常见排序算法 blog: CSDN data: Java学习路线及视频 1.基本概念 排序: 是计算机程序设计中的一项重要操作,其功能是指一个数据元素集合或序列重新排列成一个按数据元素某个数据项值有序的序列. 排序码(关键码): 排序依据的数据项. 稳定排序: 排序前与排序后相同关键码元素间的位置关系,保持一致的排序方法. 不稳定排序: 排序前与排序后相同关键码元素间的相对位置发生改变的排序方法. 内排序: 指待排序列完全存放在内存中所进行的排序.内…