首页 > TAG信息列表 > nlength
排序——选择排序SelectSort
选择排序 核心思想（简单选择排序） 每一趟找到最大的或者最小的放到对应的位置上 代码 void SelectSort1(int arr[],int nlength) { if(arr == NULL || nlength <= 0) return; int i; int j; int nMin; // 趟数 for(i = 0 ; i < nlength - 1 ; i ++ ) // 每一趟默认下标排序——冒泡排序BubbleSort
冒泡排序 核心思想 相临两个元素进行大小比较，如果前一个比后一个大，则二者发生交换 优化 (次优化)解决来数据就有序的情况——记录交换个数，一次也不交换就是有序数组(趟优化)遍历趟数冗余——记录上一次最后一个操作位置 ——一开始 0～n-2 n - 1 趟 n-2 - i + 1 = flag - 1 i =leetcode题解--28实现 strStr()
题目链接： 力扣https://leetcode-cn.com/problems/implement-strstr/ 题目描述： 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字经典排序之冒泡排序及其最终优化
冒泡排序(Bubble Sort)：相邻的两个元素进行大小比较，如果前一个比后一个大，则二者发生交换。 第一趟：8和6比，8比6大，二者交换，6 8 4 12 1 ，8和4比，8比4大，二者交换，6 4 8 12 1，8和12比，8比12小，不交换，6 4 8 12 1，12和1比，12比1大，二者交换，6 4 8 1 12。 第二趟：6和4比，6比4大，二者交换，4 6 8 1 12，6剑指Offer第14题（调整数组顺序使奇数位于偶数前面）
（本博客旨在个人总结回顾） 题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半 部分，所有偶数位于数组的后半部分。 解法一： /* * @name ReorderOddEven * @brief 调整数组，使得数组奇数在偶数前面 * @param [in] int * arleetcode刷题笔记十八 四数之和 Scala版本
leetcode刷题笔记十八 四数之和 Scala版本 源地址：18. 四数之和 问题描述： Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array which gives thePTA- jmu-ds-最长数字序列 (c语言版)
原题： 输入一个字符串，求该字符串中最长连续数字序列出现的起始位置及其长度。 输入格式： 输入一个字符串，可包含空格。 输出格式: 输出内容：最长数字序列起始位置和长度空格隔开。输出尾部不能有空格。输入空串，输出"NULL" 输入样例: 123ab12345a 输出样例: 5 5 正确代码如下：