随笔分类 -  算法

摘要：选择排序思想 每一轮循环都选出数列中最小的值，然后直接交换到数列最左侧，重复n-1次循环得到一个有序数组。 比如：int arr[] = {5,8,6,9,3,7,4,2,1};这个数组 第一轮比较：选择出数组中最小值元素1，让其与数组最左侧元素5进行交换，得到数组{1,8,6,9,3,7,4,2, 阅读全文

摘要：什么是冒泡排序？ 冒泡排序是一种最基础的交换排序，它就是把相邻的元素两两进行比较，根据大小来交换元素的位置，把较小的元素放在前面较大的元素放在后面，重复‘比较’‘交换’操作，最终实现数组有序的效果。 原理图如下： 实现步骤： （1） 比较相邻两个元素的大小，然后把较小的数放在前面，较大的数放在后面。 阅读全文

摘要：题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 1. 二维数组是有序的。从左下角来看，向上数字递减，向右数字递增；从右上角来看，向下 阅读全文