首页 > 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 正确代码如下: