`

一个基础的排序算法(附代码)——类似冒泡法

阅读更多
/**
* 数组排序
* 从小到大排列
*/

public class SortArray{
public static void main(String[] args){
int[] array = {3,2,7,8,2};

//记录最大元素的下标
int index = 0;

int a = array.length;

for(int i = 0;i < a - 1;i++){
//进行比较
for(int j = 0;j < a - i;j++){
if(array[index] < array[j]){
index = j;
}
}
//进行交换
int temp = array[index];
array[index] = array[a - i - 1];
array[a-i - 1] = temp;

//初始化
index = 0;
}

for(int i = 0;i < a;i++){
System.out.println(array[i]);
}
}
}
分享到:
评论

相关推荐

    java算法——冒泡排序

    * 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。

    排序算法介绍——冒泡排序+插入排序+选择排序

    冒泡排序相邻元素两两进行比较,每次比较结束都得到数组中最大的元素#...#比如四个数字两两比较只需要3次,所以要减一 for i in range(n-1): #从小到大排序:前一个>后一个,则交换 if bubbleList[i]&gt;bubbleList[i+

    java语言排序——选择排序法和冒泡排序法(排序时间的测试盒比较)

    NULL 博文链接:https://ninghui521.iteye.com/blog/1697377

    各种主要排序算法的C++实现

    包含了所有主要排序算法: 1 插入类——插入排序(链接法,普通数组法,二分插入法)、希尔排序 2 选择类——直接选择排序、堆排序 3 分配类——基数排序 4 交换类——冒泡排序、快速排序 5 归并排序

    程序员实用算法——源码

     5.7 小结:选择一种排序算法  5.8 资源和参考资料 第6章 树  6.1 二叉树  6.1.1 树查找  6.1.2 节点插入  6.1.3 节点删除  6.1.4 二叉查找树的性能  6.1.5 AVL树  6.2 红黑树  6.3 伸展树  ...

    C语言中数组的排序算法.rar

    C语言中数组的排序算法详解——选择法、冒泡法、交换法、插入法、折半法 的C语言代码实现以及相应注释。可以参考本人另一篇博客关于C语言中数组的排序算法详解。

    经典数据结构算法c语言实现代码(大全)

    冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt ...

    算法:算法C语言实现 第1-4部分 基础知识、数据结构、排序及搜索

     7.2 快速排序算法的性能特征  7.3 栈大小  7.4 小的子文件  7.5 三者取中划分  7.6 重复关键字  7.7 字符串和向量  ……  第8章 归并与归并排序  第9章 优先队列和堆排序  第10章 基数排序  第...

    算法和数据结构——左程云.zip

    排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界...

    程序员代码面试指南——IT名企算法和数据结构题目最优解.zip

    排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界...

    数据结构与算法综合资料库

    程序设计:哈希表的一个应用 多维数组下标操作符重载一法 汉诺塔的非递归 回朔法一例 几道有趣的算法题 阶梯问题的递归解法 精确迭代法 矩阵求逆的快速算法 快 速 排 序 马踏棋盘问题 冒 泡 法 排序算法 五例 排序...

    数据结构与算法综合资料库.CHM

    程序设计:哈希表的一个应用 多维数组下标操作符重载一法 汉诺塔的非递归 回朔法一例 几道有趣的算法题 阶梯问题的递归解法 精确迭代法 矩阵求逆的快速算法 快 速 排 序 马踏棋盘问题 冒 泡 法 排序算法 五例 排序...

    直观图形界面演示数据结构基础算法3【排序部分】

    用flash方式演示各种数据结构基础算法3——排序部分,很直观,合适基础学习者使用。里面包括:堆排序.swf,规并排序.swf,基数排序.swf,快速排序.swf,冒泡排序.swf,桶式排序法.swf,希尔排序.swf,直接插入排序....

    数据结构&amp;算法——Java.zip

    排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界...

    python数据结构与算法详解与源码

    ———————————————— 版权声明:本文为CSDN博主「dwf1354046363」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:...

    C/C++常用算法手册.秦姣华(有详细书签).rar

    9.6.1 计算最大公约数算法——搌转相除法 287 9.6.2 计算最大公约数算法一一Stein算法 288 9.6.3 计算最大公约数示例 289 9.7 最小公倍数 290 9.8 素数 292 9.8.1 素数概述 292 9.8.2 计算素数算法 292 9.9 ...

    各种排序 冒泡 快速 堆 希尔 基数等九种

    // 将 堆顶记录和当前未经排序子队列(1——i)中 的 最后一个记录 交换 L.r[i]=L.r[1]; L.r[1]=L.r[0]; Heap_Adjust(L,1,i-1);// 将(1——i-1)重新调整为一个大堆 } } void Merge( RedType S[], RedType...

    排序算法:快速排序

    先从数列中取出一个数作为基准数(简单起见就选第一个数) 分区过程:将比这个数大的数全放到他的右边,比他小的数全放到他的左边(分治) 再对左右两边的区重复第一步和第二部操作,直到各区间只有一个数(递归)...

    数据结构模拟演示过程swf——排序系列(整理出来的,很直观,非常不错!)

    包括: 堆排序.swf 规并排序.swf 基数排序.swf 快速排序.swf 冒泡排序.swf 桶式排序法.swf 希尔排序.swf 直接插入排序.swf 直接选择排序.swf

    C语言课程设计——投票系统开发

    针对投票系统源代码 仅供参考 一、课程设计目的和任务 为完成对十佳运动员的选拔,故设计此程序通过众人对20...同时对于票数的统计排序方面采用比较经典的“冒泡法”来完成,从而优化了整个程序体,降低时间复杂度。

Global site tag (gtag.js) - Google Analytics