数据结构与算法
文章平均质量分 54
小曹不是码农
没事来点小编程
展开
-
数据结构五大排序算法----插入排序 交换排序 选择排序 归并排序 基数排序
快速排序是由冒泡排序改进而来,在冒泡排序中,只对相邻的两个记录进行比较,因此每次交换两个相邻的记录时只能消除一个逆序排列,如果能通过两个(不相邻)记录的一次交换,消除多个逆序,则会大大加快排序速度,快速排序方法一次可能交换多个逆序排列。基本思想:冒泡排序是最简单的交换排序方法,它通过两两比较相邻记录的关系关键字,如果为逆序,则进行交换,从而使关键字小的记录如气泡一般逐渐向上”漂浮“,或者使关键字大的记录如石块一样逐渐向下”坠落“(右移)(3)更适合初始记录基本有序(正序),n相对较小的情况。原创 2024-06-25 21:32:26 · 1813 阅读 · 0 评论 -
求n阶对称矩阵中aij的位置
(j-1))+i-1=j(j-1)/2+i-1,因为存储于B[1..n(n+1)/2]中,所以aij=aji=j(j-1)/2+i。若n阶对称阵A以行为主存储其下三角元素,存储于B[1..n(n+1)/2]中,则在B中确定aij(ij;对于上三角阵,i原创 2024-06-18 15:08:05 · 124 阅读 · 0 评论