冒泡排序:
比较两个元素,如果前一个比后一个大则进行交换,经过对每个元素的比较,最后将最大的元素设置成最后一个元素。重复该操作。public void bubbleSort() {
long tmp = 0L;
for(int i = 0; i < elems - 1; i++) {
for(int j = 0; j < elems - i - 1; j++) {
if(arr[j] > arr[j + 1]){
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
选择排序:
扫描所有的元素,得到最小元素,并将最小的元素与左边第一个元素进行交换。再次扫描除第一个位置的所有元素,得到最小元素,与左边第二个元素进行交换,以此类推。
public void selectSort(){
int min = 0;
long tmp = 0L;
for(int i = 0; i < elems -1; i++){
min = i;
for(int j = i + 1; j < elems; j++) {
if(arr[j] < arr[min]) {
min = j;
}
}
tmp = arr[i];
arr[i] = arr[min];
arr[min] = tmp;
}
}
分享到:
相关推荐
数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 ...
数据结构之冒泡排序
数据结构冒泡排序算法 数据结构冒泡排序算法
数据结构 严蔚敏 冒泡排序
数据结构中的冒泡排序和选择排序区分这两种经典排序的各种异同
数据结构 综合排序 冒泡排序 直接插入排序 快速排序 希尔排序,完整的代码,有每种排序时间的比较
数据结构课程冒泡排序讲义PPT学习教案.pptx
用C++写了以上三种排序算法,对初学数据结构的同学一个参考
(1) 冒泡排序和快速排序; (2) 插入排序和希尔排序; (3) 选择排序和堆排序; (4) 递归和非递归的归并排序。 2. 产生不同规模和分布的数据,以 Excel 生成算法执行时间 T(n)关于输入规模 n 的曲线的形式,...
数据结构的数据结构课程设计源代码,实现冒泡排序的源代码
数据结构 C++ 程序 冒泡排序3种数据结构 C++ 程序 冒泡排序3种
单链表的冒泡排序,热烈欢迎大家的下载,谢谢谢谢
数据结构中冒泡排序的C语言实现,并通过数组进行排序。
有关数据结构中冒泡排序的简便算法。
数据结构课程实验报告:交换排序-冒泡排序实验指导。
冒泡排序C语言,运用“冒泡”的方法进行排序,是数据结构中常用的方法
用函数实现冒泡排序,并输出每趟排序的结果(要求当一趟冒泡过程中不再有数据交换,则排序结束) Input 第一行:键盘输入待排序关键的个数n 第二行:输入n个待排序关键字,用空格分隔数据 Output 每行输出每趟排序...
数据结构排序算法中的冒泡排序,是我们学院学习计算机语言室接触到的第一个算法,可以说是最基础的一个排序算法
直接插入排序 冒泡排序 快速排序 直接选择排序 堆排序 二路归并排序 C#源代码 使用C#实现的数据结构中的排序算法