![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
菜鸟小党
一只想要码好每一行代码的菜鸟
展开
-
C语言从头到尾完整遍历升序链表程序
遍历升序链表程序 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。 描述 建立一个升序链表并遍历输出。 输入描述: 输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。 输出描述: 可能有多组测试数据,对于每组数据, 将n个整数建立升序链表,之后遍历链表并输出。 输入: 4 3 5 7 9 输出: 3 5 7 9 程序编写思路 建立一个typedef结构体 以尾插法建立单链表 对单链表元素进行从小到大排序 排序后进原创 2021-08-11 00:06:31 · 1299 阅读 · 0 评论 -
快速排序----Java实现
快速排序 1、关键函数(分割左右部分的函数) //进行数据基数位置确认函数,并对序列进行划分为两个左右序列 private static int parter(int[] arr, int low, int high) { // TODO Auto-generated method stub int temp = arr[low];//第一个元素为枢纽 while(low<high){ //右边查找 while(low<high && arr[hig原创 2021-07-24 12:24:51 · 121 阅读 · 0 评论 -
数据结构<--------排序学习-------->
排序学习 下面主要是通过Java实现的对直接插入排序,折半插入排序,希尔排序,还有冒泡排序的代码分析。 1、直接插入排序 //直接插入排序 static void StrightInsertSort(int[] arr){ int i,j,temp; //实现的结构为 (暂时存放) 45,23,12,34,23,1,2,4,6 //对于从第二个元素开始进行插入排序 for(i = 1;i<arr.length;i++){ if(arr[i] < arr[原创 2021-07-23 00:06:03 · 181 阅读 · 0 评论