一、PTA作业中的知识点总结 1.6 1 计算两数的和与差（10 分） （1） 在程序中的用途：在定义指针变量时，是指针声明符，说明定义的变量是指针；在访问指针变量时，是间接访问符，用于访问指针所指向的变量 （2）关于函数，形参实参类型要一致，在C语言中形参和实参之间的数据传递是单项的值传递 2.6 ...
分类：
其他好文 时间：
2018-03-21 21:05:24
阅读次数：
174
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 ...
分类：
编程语言 时间：
2018-03-21 11:49:06
阅读次数：
176
要点： 简单选择排序是一种选择排序。 选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 简单排序处理流程： (1)从待排序序列中，找到关键字最小的元素； (2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换； (3)从余下的 N ...
分类：
编程语言 时间：
2018-03-20 20:48:29
阅读次数：
158
一、sort方法对数组排序 二、冒泡排序 含义：依次对数组中相邻数字进行比较(两两比较)，大的放后面 三、选择排序 概念：将第一位依次与后面的元素相比较，得到最小值，与第一位交换。再用第二位依次与后面元素相比较，得到最小值，与第二位交换。 从原始数据中找到最小元素，并放在数组的最前面。然后再从下面的 ...
分类：
编程语言 时间：
2018-03-20 10:41:55
阅读次数：
218
选择排序就这么简单 从上一篇已经讲解了冒泡排序了，本章主要讲解的是选择排序，希望大家看完能够理解并手写出选择排序的代码，然后就通过面试了！如果我写得有错误的地方也请大家在评论下指出。 选择排序介绍和稳定性说明 来源百度百科： 选择排序(Selection sort)是一种简单直观的排序算法。它的工作 ...
分类：
编程语言 时间：
2018-03-18 21:46:24
阅读次数：
239
冒泡排序：（bubble sort） 选择排序（select sort）： ...
分类：
编程语言 时间：
2018-03-17 12:17:24
阅读次数：
238
1.冒泡排序 冒泡排序（Bubble Sort）是最经典也是最简单的排序算法之一。 原理：比较相邻的两个元素，将值大的元素交换到右边(降序则相反). 步骤：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大 ...
分类：
编程语言 时间：
2018-03-15 11:07:44
阅读次数：
202
Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！一，sort()排序函数的使用方法I）Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的
分类：
编程语言 时间：
2018-03-12 18:39:59
阅读次数：
211
1.冒泡排序 平均时间复杂度O(N2) 最好情况O(N)最坏情况O(N2) 空间复杂度O(1) 升级版冒泡排序 2.选择排序 平均时间复杂度O(N2) 最好情况O(N2)最坏情况O(N2) 空间复杂度O(1) 适合小数据（1000以内）排序 3. 插入排序 平均时间复杂度O(N2) 最好情况O(N) ...
分类：
编程语言 时间：
2018-03-12 16:53:55
阅读次数：
178
