冒泡:
/**
* 冒泡排序的思想在于:通过比较交换, 每一轮都会把最大/最小的元素冒到某一段
*/
private static void bubbleSort(int[] source) {
for (int i = 1; i < source.length; i++) {
for (int j = 0; j < source.length - i; j++) {
if (source[j] > source[j + 1]) {
int temp = source[j];
source[j] = source[j + 1];
source[j + 1] = temp;
}
}
}
}
选择:
/**
* 选择排序就是每次遍历都把值最小的位置找出来, 然后和未排好序的第一个交换
*/
private static void selectSort(int[] source) {
for (int i = 0; i < source.length; i++) {
int min = i;
for (int j = i + 1; j < source.length; j++)
if (source[min] > source[j]) {
min = j;
}
int temp = source[i];
source[i] = source[min];
source[min] = temp;
}
}
分享到:
相关推荐
冒泡和选择排序Java代码实现,简单的算法,适合新手入门级程序。
对数据结构不是很熟,用c++实现的单链表反转,冒泡和选择排序,有问题的话请批评指正
冒泡和选择排序的代码,C/C++ 冒泡和选择排序的代码,C/C++ 冒泡和选择排序的代码,C/C++ 冒泡和选择排序的代码,C/C++
C语言学案(冒泡和选择排序)终稿.pdf
[7.3.1]--503冒泡和选择排序算法及分析.srt
[7.3.1]--503冒泡和选择排序算法及分析.mp4
算法 数据结构 基本又重要
1.用单向链表实现简单选择排序方法。假设链表中存储的是整数。2.用单向链表实现冒泡排序方法。假设链表中存储的是整数。
冒泡排序和选择排序均用两种方法实现,原始方法和在原始方法上的改进和优化,对应博客地址:http://blog.csdn.net/ns_code/article/details/20065107
基于C语言的排序算法演示程序,包含了“冒泡算法”和“选择算法”两个基础的排序算法。学习程序设计,重点是对算法的理解。本程序动态演示了排序过程,详尽体现涉及到的各个细节,力求让初学者更好地理解这两个算法...
冒泡排序 简单选择排序 c语言基础 排序算法 数组操作 排序算法实验 简单的c语言程序 排序算法输出
分别是用冒泡排序和选择排序方法实现了数组的排序
JAVA排序大全 冒泡 快速 选择 归并排序
用C#实现的冒泡排序和选择排序,是冒泡排序和选择排序的数据结构实现展示,对于感兴趣的人挺有意思的!
本笔记包括了冒泡排序与选择排序的一些基本过程与相同点与不同点的比较,例如,冒泡排序与选择排序的算法讲述,对学c的新手十分友好,本人愚笨,如有看不懂,请见谅。
算法(冒泡,选择,插入,数组排序) package Teacher; import java.io.*; import java.util.Scanner; public class Tset { public static void main(String args[]) throws IOException { // 需要排序的数组,...
选择排序、冒泡排序、合并排序、快速排序、插入排序算法
指针冒泡选择排序,程序简洁明了,易于理解,适合初学者学习理解
数据结构中的冒泡排序和选择排序区分这两种经典排序的各种异同
冒泡-选择-插入 排序冒泡-选择-插入 排序冒泡-选择-插入 排序