继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续
感谢您的支持,我会继续努力的
赞赏金额会直接到老师账户
将二维码发送给自己后长按识别
微信支付
支付宝支付

【学习打卡】第5天 数组进阶

慕桂英7474859
关注TA
已关注
手记 6
粉丝 4
获赞 0

课程名称:C语言系统化精讲 重塑编程思想 打造坚实的开发基础

课程章节:第六章 玩转数组

授课老师:bennyhuo

二维数组

数组就是嵌套的数组,其遍历和赋值和一维数组大同小异

int vehicle[5][2] = {
	{0,5},
	[1][1] = {1,6},
	{2,7},
	{3,8},
	{4,9}
};
// int vehicle[5][2] ={0,5,1,6,2,7,3,8,4,9}  一行也是等价的。

//循环用二维for 遍历
for (int i = = 0 ; i< 5; i++)
	for (int j = 0 ; j< 2; j++){
		//statement
}

而如果对多维数组的某一行或某一列做操作,欲返回一个数组,可以用参数 resutl 返回

void SumIntArray(int rows , int columns, int array[][columns] ,int result[]){
	//statement
}

//其中 int array[][columns] 利用了VLA 的特性,即利用其列确定其长度。

打乱数组的位置

shuffle函数,其实就是洗牌函数。从后往前交换,每次随机选取一个元素 与当前元素交换。

#include <stdlib.h>
#include <time.h>

void SwapElement(int array[] , int first ,int second){
	int temp = array[first]
	array[first] = array[second]
	array[second] = temp;

}

void Shuffle(int array[] , int length){
	srand(time());

	for(int i = length - 1; i > 0 ; --i){
		int random_number == rand()% i;
		SwapElement(array, i , random_number);
	}
		
}

可以看看这个链接

数组快排

快排就是分治法的典型排序算法:

  • 使用swap 可以在原地将数组 交换为前面为小于某个数目,后面大于某个数目。
int Partition ( int array[] ,int low ,int high ){
	
}

int QuickSort (int array[] ,int low ,int high){
	if(low >= high) return; 
	int partition = Partion(array, low, high);
	QuickSort(array, low ,partion-1);
	QuickSort(array, partion+1, high);

}

课程收获

  • 复习了快排和洗牌算法
  • 熟悉了快排 中原地 partion (双指针)的写法

图片描述

打开App,阅读手记
0人推荐
发表评论
随时随地看视频慕课网APP