HB15458755的博客

交换排序类冒泡排序  冒泡排序一般将前面作为有序区（初始无元素），后面作为无序区（初始元素都在无序区里），在遍历过程中把当前无序区最小的数像泡泡一样，让其往上飘，然后在无序区继续执行此操作，直到无序区不再有元素。  这块是对老式冒泡排序的一种优化，因为当某次冒泡结束后，可能数组已经变得有序，继续进行冒泡排序会增加很多无用的比较次数，提高时间复杂度。  所以我们增加了一个标识变量flag，将...

第一章1.数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。2.数据元素：数据的基本单位，（一个数据元素可由若干数据项组成）。3.数据项：数据的不可分割的最小单位。4.数据对象：性质相同的数据元素的集合，是数据的一个子集。5.数据结构：指互相之间存在着一种或多种特定关系的数据元素的集合。包括逻辑结构，存储结构和对数据的运算。（数据元素都不...

一、线性表1.逆转顺序表中的所有元素算法思想：第一个元素和最后一个元素对调，第二个元素和倒数第二个元素对调，……，依此类推。void Reverse(int A[], int n){int i, t;for (i=0; i < n/2; i++){t = A[i];A[i] = A[n-i-1];A[n-i-1] = t;}}2.删除线性链表中数据域为item的所...