Java 实现排序

public class Sort {public static void main(String[] args) {int data[] = {43,54,123,5,98,10,7,74,5,54};System.out.println("原先数组:");for(int d : data) {System.out.print(d + "  ");}System.out.println("\n");/*System.out.println("冒泡排序:");MySort.bubleSort(data, 10);for(int d : data) {System.out.print(d + "  ");}System.out.println("\n");System.out.println("快速排序:");MySort.quickSort(data, 0, 9);for(int d : data) {System.out.print(d + "  ");}System.out.println("\n");System.out.println("插入排序:");MySort.bInsertSort(data, 10);for(int d : data) {System.out.print(d + "  ");}System.out.println("\n");System.out.println("希尔排序:");MySort.shellSort(data, 10);for(int d : data) {System.out.print(d + "  ");}System.out.println("\n");System.out.println("选择排序:");MySort.selectSort(data, 10);for(int d : data) {System.out.print(d + "  ");}System.out.println("\n");System.out.println(" 堆排序 :");int data2[] = C语言实现8种排序C语言实现8种排序{-1,43,54,123,5,98,10,7,74,5,54};MySort.heapSort(data2, 10);for(int i = 1; i < 11; i++) {System.out.print(data2[i] + "  ");}System.out.println("\n");/*System.out.println("归并排序:");MySort.mergeSort(data, 0, 9);for(int d : data) {System.out.print(d + "  ");}System.out.println("\n");*/System.out.println("基数排序:");MySort.radixSort(data, 10);for(int d : data) {System.out.print(d + "  ");}System.out.println("\n");}
}class MySort {/----------------------冒泡排序----------------------**/public static void bubleSort(int data[], int n) {for(int j = 0; j < n - 1; j++) {for(int i = 0; i < n - j - 1; i++) {if(data[i] > data[i+1]) {int temp = data[i];data[i] = data[i+1];data[i+1] = temp;}}}}/----------------------快速排序----------------------**/public static int findPos(int data[], int low, int high) {int t = data[low];while(low < high) {while(low < high && data[high] >= t) {high--;}data[low] = data[high];while(low < high && data[low] <= t) {low++;}data[high] = data[low];}data[low] = t;return low;}public static void quickSort(int data[], int low, int high) {if(low > high) {return;}int pos = findPos(data, low, high);quickSort(data, low, pos - 1);quickSort(data, pos + 1, high);}/----------------------插入排序----------------------**/public static void bInsertSort(int data[], int n) {int low, high, temp, mid;for(int i = 1; i < n; i++) {low = 0;temp = data[i];high = i - 1;while(low <= high) {mid = (low + high) / 2;if(data[mid] > temp) {high = mid - 1;}else {low = mid + 1;}}int j = i;while((j > low) && data[j-1] > temp) {data[j] = data[j-1];--j;}data[low] = temp;}}/----------------------希尔排序----------------------**/public static void shellSort(int data[], int n) {int key, j;for(int step = n / 2; step > 0; step /= 2) {for(int i = step; i < n; i++) {key = data[i];for(j = i - step; j >= 0 && key < data[j]; j -= step) {data[j+step] = data[j];}data[j+step] = key;}}}/----------------------选择排序----------------------**/public static void selectSort(int data[], int n) {for(int i = 0; i < n - 1; i++) {int mix = i;for(int j = i + 1; j < n; j++) {if(data[j] < data[mix]) {mix = j;}}if(i != mix) {int temp = data[i];data[i] = data[mix];data[mix] = temp;}}}/----------------------堆排序----------------------**/public static void heapSort(int data[], int n) {for(int i = n / 2; i > 0; i--) {heapAdjust(data, i, n);}for(int i =n; i > 1; i--) {swap(data, 1, i);heapAdjust(data, 1, i - 1);}}public static void swap(int data[], int i, int j) {int temp = data[i];data[i] = data[j];data[j] = temp;}public static void heapAdjust(int data[], int i, int n) {int temp = data[i];for(int j = 2 * i; j <= n; j *= 2) {if(j < n && data[j] < data[j+1]) {j++;}if(temp >= data[j]) {break;}data[i] = data[j];i = j;}data[i] = temp;}/----------------------归并排序----------------------**/public static void mergeSort(int data[], int first, int last) {int mid = 0;if(first < last) {mid = (first + last) / 2;mergeSort(data, first, mid);mergeSort(data, mid + 1, last);merge(data, first, mid, last);}return;}public static void merge(int data[], int low, int mid, int high) {int[] temp = new int[high-low+1];int k;int left_low = low;int left_high = mid;int right_low = mid+1;int right_high = high;for(k = 0; left_low <= left_high && right_low <= right_high; k++) {if(data[left_low] <= data[right_low]) {temp[k] = data[left_low++];} else {temp[k] = data[right_low++];}}if(left_low <= left_high) {for(int i = left_low; i <= left_high; i++) {temp[k++] = data[i];}}if(right_low <= right_high) {for(int i = right_low; i <= right_high; i++) {temp[k++] = data[i];} }for(int i = 0; i < high-low+1; i++) {data[low+1] = temp[i];}return;}/----------------------基数排序----------------------**/public static int getNumPos(int num, int pos) {int temp = 1;for(int i = 0; i < pos - 1; i++) {temp *= 10;}return (num / temp) % 10;}public static void radixSort(int data[], int n) {int num = 0;int index = 0;int k = 0;int[][] radixArrays = new int[10][];for(int i = 0; i < 10; i++) {radixArrays[i] = new int[n+1];radixArrays[i][0] = 0;}for(int pos = 1; pos <= 31; pos++) {for(int i = 0; i < n; i++) {num = getNumPos(data[i], pos);index = ++radixArrays[num][0];radixArrays[num][index] = data[i];}int j = 0;for(int i = 0; i < 10; i++) {for(k = 1; k <= radixArrays[i][0]; k++) {data[j++] = radixArrays[i][k];}radixArrays[i][0] = 0;}}}
}

 

转载于:https://www.cnblogs.com/Firesun/p/10144489.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/252767.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

相机帧率和曝光时间的关系

文章转载自&#xff1a;http://blog.163.com/pluto_918/blog/static/203853902012111255634175/ 工业相机参数之帧率相关知识详解&#xff1a; 工业相机是机器视觉系统的重要组成部分之一&#xff0c;在机器视觉系统中有着非常重要的作用。工业相机已经被广泛应用于工业生产线…

班长的选举

/* Note:Your choice is C IDE */ #include "stdio.h" #include "string.h" void main() {int zs,ls,ww,zl;//定义一个给参选人员的票数int max;//int xuhao;//char name[5];//参选人员的名字zslswwzl0;//初始票数都为0printf("候选人名单如下\n"…

jquery刷新页面

window.location.reload()刷新当前页面. parent.location.reload()刷新父亲对象&#xff08;用于框架&#xff09; opener.location.reload()刷新父窗口对象&#xff08;用于单开窗口&#xff09; top.location.reload()刷新最顶端对象&#xff08;用于多开窗口&#xff09; 转…

Python 常量

总结&#xff1a;在Python中实际中没有严格的常量&#xff1b;知识程序员中约定俗成用变量名全部大写代表常量 常量的定义&#xff1a; 常量即指不变的量&#xff0c;如pai 3.141592653..., 或在程序运行过程中不会改变的量 举例&#xff0c;假如老男孩老师的年龄会变&#xff…

SlickOne 敏捷开发框架介绍(二) -- 多用户/多租户/SAAS软件基础框架实现

前言&#xff1a;在应用于集团版客户或SAAS平台服务的业务系统中&#xff0c;流程管理系统需要支持多用户组织模型。其中包括角色数据、流程定义数据和流程实例数据的多用户标识绑定。本文旨在全面描述如何基于SlickOne敏捷开发框架实现上述基础服务功能&#xff0c;形成一个完…

工业相机行曝光与全局曝光

工业相机行曝光与全局曝光 逐行曝光&#xff1a; 图1 逐行曝光模式 逐行曝光sensor 实现如图1逐行曝光模式所示。与全局曝光不同&#xff0c;逐行曝光从第一行开始曝光&#xff0c;一个行周期之后第二行才开始曝光。依次类推&#xff0c;经过N-1 行后第N 行开始曝光。第一行曝光…

【Alpha阶段汇总】成果展示与体验总结

一、燃尽图 二、软件截图 三、代码与图片、音乐素材仓库 git仓库 四、问题与总结 1.git提交问题 之前创建的仓库地址是http://git.oschina.net/8265559926/groupnet14 但是无论怎么输入都说找不到仓库 经反复思考&#xff0c;感觉可能是因为地址不是纯字母的原因。就重新注册了…

Accusoft结构化工具包FormSuite for Structured Forms常见问题解答(二)

FormSuite for Structured Forms是结构化的表单处理SDK和字符识别工具套包&#xff0c;包括表单处理工具FormFix和字符识别工具SmartZone。所有表格处理控件被设计为可以通过内存到内存的数据传输模式进行相互沟通。本文收集了一些FormSuite for Structured Forms常见问题及解答…

构建之法阅读笔记二

构建之法阅读笔记之二&#xff08;4-11章节&#xff09; 在这之前我不注重代码的规范性&#xff0c;也不是很注重代码风格的规范&#xff0c;也没有对自己写的代码进行审查的过程 根据书中所讲的这样写即使是自己的能力很强&#xff0c;写的代码只有自己可以看懂&#xff0c;别…

SVAC国家标准介绍

[摘要] 标准给人的感觉既熟悉又陌生;说熟悉&#xff0c;每天都会听到这个名词;从食品卫生到高科技&#xff0c;好像都离不开;说陌生&#xff0c;标准的数量以万计&#xff0c;包罗万象&#xff0c;其内容和目标鲜为人知。以SVAC标准来说&#xff0c;粗看内容和H.264等标准和差不…

JDBC批量操作性能提升

JDBC当使用INSERT INTO....VALUES()语句批量插入的时候&#xff0c;应该使用JDBC的PreparedStatement的批量操作方法&#xff0c;而不是採用一条一条运行的方法。比如&#xff08;来源&#xff1a;http://superjavason.iteye.com/blog/255423&#xff09;&#xff1a;如上图&am…

python学习笔记第9天《文件的管理办法》

1&#xff0c;文件路径&#xff1a; 绝对路径&#xff1a;d:\programfiles\python3.exe 即从根目录开始一直向下找到的文件 相对路径&#xff1a;从当前文件路径开始的路径名称2&#xff0c;编码方式&#xff1a;utf-8,gbk,unicode等等 文件是用什么格式写…

SVAC 2.0安全系统组成

SVAC2.0标准的一个很主要的特点就是视频安全和加密认证相比SVAC1.0更加规范&#xff0c;在视频安全方面更加重视。 通过信源层面的加密技术&#xff0c;实现端到端视频数据加密&#xff0c;构建更强大、更完整的视频安全体系。基于SVAC 2.0标准研究建立的安全系统&#xff08;…

【MySQL】(4)操作数据表中的记录

1. 插入记录INSERT 方法一&#xff1a; INSERT [INTO] tbl_name [(clo_name,...)] {VALUES | VALUE} ({expr | DEFAULT},...),(...),...; 比如&#xff1a; CREATE TABLE users( id SMALLINT UNSIGNED PRIMARY KEY AUTO_INCREMENT, username VARCHAR(20) NOT NULL, password VA…

【技术知识】SVAC 2.0安全技术浅析

2017-09-26 08:52 加密可以有效保护数据的机密性&#xff0c;防止非授权访问和非法监听。签名可以识别视音频的产生源以及所对应的视音频数据是否完整或被篡改。SVAC 2.0标准规定了加密和签名接口及数据格式&#xff0c;支持对数据的安全保护&#xff0c;以统一的语法格式支持…

别再管你的API叫微服务了

你有没有听过这句名言&#xff1a;“计算机科学领域只有两个难题&#xff0c;缓存失效和命名”&#xff1f;据说这句话是Phil Karlton在1996年或1997年左右说的。围绕这句格言确实出现了很多带有喜剧色彩的说法&#xff0c;它们也提到了其他的一些问题&#xff0c;但最近我对AP…

第一篇JavaScript基础

1.什么是JavaScript 2.核心语法&#xff0c;变量 先声明&#xff0c;再赋值 var i;i0; 同时声明并赋值变量 var x,y,z0; 不声明直接赋值u2&#xff08;变量可以不经过声明直接赋值&#xff0c;但是容易出错&#xff0c;这种方法不建议采纳&#xff09;3. 3.核心语法&#xff0…

透过迷雾不再迷茫 浅析海康威视透雾技术

频监控的需求主要分为两类&#xff0c;白天的需求和夜间的需求。夜间效果主要的提升之道以低照度和补光居多&#xff0c;也就造成了现在市面上白光补光、红外补光、激光补光等各式各样的摄像机盛行;非补光类的&#xff0c;当属星光级超级照度是为当下热门。而关于白天效果的提升…

抓包工具

前言&#xff1a; Charles是在 Mac 下常用的网络封包截取工具&#xff0c;在做移动开发时&#xff0c;我们为了调试与服务器端的网络通讯协议&#xff0c;常常需要截取网络封包来分析。 一、主界面介绍 二、网页抓包 启动 Charles 后&#xff0c;需要将 Charles 设置成系统代理…

【Python数据分析】魔术命令(Magic Command)

IPython有一些特殊的命令&#xff08;被称为魔术命令&#xff09;&#xff0c;他们有的为常见的任务提供便利&#xff0c;有的则使你能够轻松的控制IPython系统的行为 魔术命令是以百分号%为前缀的命令 常用的IPython魔术命令 命令 说明 %quickref 显示IPytho…