数据结构
数据结构
布尔没有码
均原创或者实践过的内容
展开
-
数据结构-内排序-冒泡排序(数组实现,C语言,顺序表同理)
#include <stdio.h> void displayArr(int a[],int n){ int i; for(i=0;i<n;i++){ printf("%d->",a[i]); } } void main(){ int i,j,n,t; int a[5] = {88,23,55,32,66}; n = sizeof(a)/sizeof(a[0]); for(i=0;i<n;i++){原创 2020-11-16 22:44:28 · 219 阅读 · 0 评论 -
数据结构-内排序-直接插入排序(数组实现,C语言,顺序表同理)
#include <stdio.h> void main(){ int i,j,k,t,n; int a[5] = {3,2,8,1,9}; n = sizeof(a)/sizeof(a[0]); for(i=1;i<n;i++){ if(a[i]<a[i-1]){ j = i-1; t= a[i]; while(j>=0&&a[j]>t){原创 2020-11-15 23:28:06 · 89 阅读 · 0 评论 -
数据结构:C语言实现数组逆序,空间复杂度为O(1)
思路 计算数组长度 第一个与倒数第一个互换位置;第i个位置与第length-1-i个位置互换 循环数组一半位置即可 以下为代码,可直接运行: #include <stdio.h> int main() { int l[10] = {10,9,8,7,6,5,4,3,2,1}; int temp,position; int length =sizeof(l)/sizeof(int); printf("This length of array = %d\n",length); fo原创 2020-06-06 19:35:39 · 983 阅读 · 0 评论