冒泡以及直接选择排序的JAVA实现
来源:互联网 发布:求呱呱软件 编辑:程序博客网 时间:2024/06/16 17:06
/** * Created by Lcg on 2017/9/4. */public class Bubble { public void BubbleArrange(int arr[]) { //冒泡 for (int i = 1; i < arr.length; i++) { //i用来控制循环轮数 for (int j = 0; j < arr.length - i; j++) { //j用来进行相邻元素间的比较,当循环i次时,数组最后的i个元素不用排序 if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } public void DirrectArrange(int arr[]) { //算法流程:依次取得最小值,并排序 for (int i = 0; i < arr.length - 1; i++) { int minIndex = i; for (int j = i + 1; j < arr.length; j++) { if (arr[minIndex] > arr[j]) { minIndex = j; } } int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } public void ShowArray(int arr[]) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " < "); //print直接输出,println自动换行输出; } System.out.println(); } public void MinVaule(int arr[]) { //取最小值 int Min = arr[0]; for (int i = 1; i < arr.length; i++) { if (arr[i] < Min) { Min = arr[i]; } } System.out.println("该数列最小值为:" + Min); } public static void main(String[] args) { Bubble ble = new Bubble(); int arr[] = {1, 23, 54, 3, 2, 6, 5, 7, 5, 45, 7}; //ble.BubbleArrange(arr); ble.DirrectArrange(arr); ble.ShowArray(arr); ble.MinVaule(arr); }}
阅读全文
0 0
- 冒泡以及直接选择排序的JAVA实现
- java实现三种简单排序以及改良:冒泡排序,选择排序,直接插入排序
- 冒泡排序、选择排序、直接插入排序(java实现)
- 快速排序,冒泡排序,直接选择排序的算法实现
- Java 中数组的冒泡排序 和 直接选择排序
- 冒泡排序-直接选择排序-直接插入排序-希尔排序-java实现
- java实现各种基础排序(冒泡排序、快速排序、直接选择排序、堆排序、直接插入排序、归并排序)
- java实现的冒泡、选择、快速排序
- 冒泡 选择排序 的java实现
- 冒泡,快速,选择排序的Java实现
- 用Java实现各种排序(1)---冒泡排序,直接插入排序,简单选择排序
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- java实现冒泡排序,选择排序,直接插入排序,快速排序
- 冒泡排序、直接插入排序及选择排序之Java实现
- 冒泡排序,选择排序,快速排序的Java实现
- 选择排序----直接选择排序----java实现
- 冒泡排序,直接选择排序,插入排序实现
- 直接选择排序----java实现
- MongoDB经典面试题集锦
- Zookeeper学习笔记 --- Zookeeper调研报告2
- JQuery第二次操作复选框无法选中的问题
- 等号操作符重载
- 909422229_三种常用定时器之Spring中Quartz定时器
- 冒泡以及直接选择排序的JAVA实现
- post json 请求url第三方url
- 去问去问驱蚊器我
- 被坑水题——PAT(Basic Level)-1007
- 如何给DELL Vostro 3268电脑安装WIN7
- 《Windows核心编程》读书笔记一 错误处理
- 王者荣耀T恤图案图形设计大赛—英雄台词字体设计
- 【PAT】【Advanced Level】1091. Acute Stroke (30)
- 理解RESTful架构