網站首頁 編程語言 正文
插入排序講解
#include<stdio.h> int main() { int arr[8] = { 1,2,3,4,6,7,10 }; int i = 0; int sz = sizeof(arr) / sizeof(arr[0]); int n = 0; scanf("%d", &n); for (i = 0; i < sz - 1; i++) if (n < arr[i]) //找到插入位置 break; for (int j = sz - 1; j > i; j--) arr[j ] = arr[j-1]; //每個位置向后移一位 arr[i] = n; //將n插入到數(shù)組中 for (int j = 0; j < sz; j++) printf("%d ", arr[j]); //打印結果 return 0; }
上面這個程序可以實現(xiàn)往有序數(shù)組插入數(shù)的功能,而插入排序就相當于往有序的數(shù)組中不斷的插入新的數(shù),以上述的程序為基礎,即可實現(xiàn)插入排序功能
#include<stdio.h> int main() { int arr[8] = { 4,55,66,8,4,1,3,2}; int i = 0; int j; int sz = sizeof(arr) / sizeof(arr[0]); for (i = 1; i < sz; i++) { //循環(huán)插入數(shù)據(jù) int num = arr[i]; for (j = 0; j < i; j++) //前i項順序不正確道破循環(huán) if (arr[i]< arr[j]) break; for (int x=i; x > j; x--) //全部右移 arr[x] = arr[x- 1]; arr[j] =num; //插入數(shù)據(jù) } for (i = 0; i< sz; i++) printf("%d ", arr[i]); return 0; }
每一次循環(huán)都是一次插入,同樣有這兩層循環(huán)的特點。
二維數(shù)組
二維數(shù)組是一維數(shù)組的延伸和發(fā)展,二維數(shù)組是一維數(shù)組的嵌套,類似兩層for循環(huán),通俗來說二維數(shù)組就是一維數(shù)組的數(shù)組,二維數(shù)組的每個元素都是一個一維數(shù)組
int arr[5][5]; //二維數(shù)組
我們之前在九九乘法表提到的行列思想,在這里可以用上了,第一個5代表這個二維數(shù)組有五行,第二個5代表二維數(shù)組每行有五列,接下來用簡單的圖畫來解釋
?我們學習二維數(shù)組的時候,以第一種形式了解即可,但要是想深究,那么就得了解第二種形式
二維數(shù)組的初始化
在學習一維數(shù)組的時候我們可以省略數(shù)組長度,由編譯器自行補充 那么二維數(shù)組可以嗎? 答案是可以,二維數(shù)組的行可以省略,但是列不可以,因為個數(shù)確定,列數(shù)確定,行數(shù)也可以確定 如 int arr[][4]={1,2,3,4,5,6,7,8}; int arr[][4]={{1,2,3},{},{4,5}}; 第一種方法大家應該可以理解 第二種方法就是利用了二維數(shù)組的性質,每一行都可以看成是一個一維數(shù)組 {}里的元素就是這一行的元素
二維數(shù)組的訪問
二維數(shù)組和一維數(shù)組一樣,數(shù)組下標都是從零開始的,下面簡單的教大家打印一個二維數(shù)組
#include<stdio.h> int main(){ int arr[4][4] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 }; for (int i = 0; i < 4; i++) { int j = 0; for (j = 0; j < 4; j++) printf("%2d ", arr[i][j]); printf("\n"); } return 0; }
是不是和打印九九乘法表的程序很類似呢,同樣的,二維數(shù)組也離不開兩層循環(huán),由此可見兩層循環(huán)的重要性,至于二維數(shù)組的深一層使用,等我們講解掃雷和三子棋的時候就會有所了解
n維數(shù)組
n維數(shù)組實際上是對n-1維數(shù)組的拓展和延伸,按照研究二維數(shù)組的思維就可以一步一步的研究了
字符數(shù)組
接下來便是我們今天的主菜,字符數(shù)組
字符數(shù)組和字符串
C語言標準中并沒有字符串類型,這也使得與字符串有關的操作總是需要字符串函數(shù)來進行,字符數(shù)組大多數(shù)情況下就是用來儲存字符串的,但字符數(shù)組有時候并不能看做字符串。
字符串是以\0為結束標志 char a[5]={'a','b','c','d','e'}; 這里的字符數(shù)組a里并沒有\(zhòng)0,強行以字符串形式打印會出錯
?當我們沒有對字符數(shù)組初始化,并且以字符形式輸入的時候,忽略了\0,也會出現(xiàn)這種狀況,當然大多數(shù)情況下我們還是可以把字符數(shù)組當成字符串來用的
字符數(shù)組的輸入輸出
字符數(shù)組的輸入方式大致分為兩種字符形式輸入和字符串形式輸入
字符形式輸入輸出
//實現(xiàn)輸入輸出之前我們需要用字符數(shù)組作為容器 #include<stdio.h> int main() { char arr[5] = { 0 }; for (int i = 0; i < 5; i++) scanf("%c", &arr[i]); for (int i = 0; i < 5; i++) printf("%c", arr[i]); return 0; }
之前提到了getchar和putchar兩個庫函數(shù),接下來使用這兩個專門用來字符輸入輸出的函數(shù)來進行
#include<stdio.h> int main() { char arr[5] = { 0 }; for (int i = 0; i < 5; i++) arr[i] = getchar(); for (int i = 0; i < 5; i++) putchar(arr[i]); return 0; }
字符串輸入輸出
#include<stdio.h> int main() { char arr[40] = { 0 }; scanf("%s", arr); printf("%s\n", arr); return 0; }
接下來使用puts,gets兩個庫函數(shù)
#include<stdio.h> int main() { char arr[40] = { 0}; gets(arr); puts(arr); return 0; } //順帶一提,puts在打印完字符串之后會自動換行
字符串函數(shù)的簡單使用
之前也提到了字符串的操作往往需要使用字符串函數(shù),除了上述函數(shù)之外我們之前函數(shù)篇介紹的字符串函數(shù)我來簡單教大家使用一下
#include<stdio.h> #include<string.h> int main() { char arr[10] = { 0 }; strcpy(arr, "abc");//字符串拷貝,將abc拷貝到arr中 strcat(arr, "def");//字符串追加,將def追加到arr的\0之后 int len = strlen(arr);//求字符串長度,不包括\0 int cmp = strcmp(arr, "abcdef");//字符串比較,第一個大于第二個字符串返回大于零的數(shù), //等于返回0,小于返回小于零的數(shù) printf("%d %d", len, cmp); printf("%s\n", _strupr(arr));//將字符串全部大寫 printf("%s\n", _strlwr(arr));//將字符串全部小寫 return 0; }
?根據(jù)注釋就可以推算結果,當然我這里的打印字符串也使用了利用函數(shù)返回值的特點
綜合使用字符串函數(shù)
將下來把我們的所學知識全部串起來,完成下面的字符串排序
#include<stdio.h> include<string.h> int main() { char arr[5][20] = { "tiger","pander","eleplant","rabbit","lion" };//聲明并初始化二維字符數(shù) //組arr int i, j,flag; //i,j循環(huán)變量,flag為判斷二維數(shù)組是否有序 //的變量 char t[20] = { '\0' }; for (i = 0; i < 5; i++) //打印二維字符數(shù)組,以字符串形式 puts(arr[i]); printf("以上為未排序的二維字符數(shù)組\n"); // 給程序打印結果進行解釋 for (i = 0; i < 4; i++) { flag = 1; for (j = 0; j < 4; j++) { if (strcmp(arr[j], arr[j + 1]) > 0) { //若前一個字符串的ascll值大于 //后一個字符串,則進行字符串位置交換 strcpy(t, arr[j]); strcpy(arr[j], arr[j+1]); strcpy(arr[j + 1], t); flag = 0; } } if (flag) //若一輪循環(huán)下來flag仍然等于1,則 //未進行位置互換,此時打破循環(huán),減少沒必要的操作 break; } for (i = 0; i < 5; i++) //打印氣泡法排序后的二維字符數(shù)組,以字符串形式 puts(arr[i]); return 0; }
總結
原文鏈接:https://blog.csdn.net/weixin_62753802/article/details/122213895
相關推薦
- 2024-04-03 @ExceptionHandler沒有報錯詳細信息
- 2022-08-29 GPU服務器的多用戶配置方法_服務器其它
- 2022-08-31 C語言數(shù)據(jù)的存儲專項分析_C 語言
- 2022-08-23 Rx.NET庫中IDisposable對象的用法_實用技巧
- 2023-01-26 Python編程之順序執(zhí)行與程序的主入口詳解_python
- 2022-05-10 MAC m1使用homebrew安裝redis報錯
- 2022-11-14 C語言?ffmpeg與sdl實現(xiàn)播放視頻同時同步時鐘詳解_C 語言
- 2022-10-28 go語言?nil使用避坑指南_Golang
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學習環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結構-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支