c语言数组的实验原理

创始人

2025-01-06 07:53:25

0 次浏览

0 评论

c语言这个遍历数组是什么原理？

这个数组实际上是一个结构体数组。
程序使用指针指向数组元素，数组元素代表某种结构。
初始条件为ps=stus指针指向数组首地址，也就是第一个结构体对应的地址。
因此，ps->name代表stus[0].name返回这个结构。
的全部内容，则ps++指向数组的下一个元素，即下一个结构体为ps这是数组的最后一个元素，完成遍历。

怎么用c语言实现数组的循环？

最初：p1指向数组中的第一个字符A，p2指向数组中的最后一个字符G。
第一次开始循环：s获取p1指向的值A，然后p1向后移动一位，指向数组中的第二个字符。
将字符Bp1指向的第二个字符更改为p2指向的字符G。
p2向前移动一位，指向数组中的第六个字符F。
p2指向的第六个字符被更改为s的值。
此完成后，数组值变为：AGCDEAG，p1指向数组的第二个字符，p2指向数组的第六个字符。
第二次：s获取p1指向的值。
在值G之后，p1向后移动一位并指向数组中的第三个字符。
Cp1指向的第三个字符变为p2指向的字符A。
,p2向前移动一位，指向数组中的第五个字符。
Ep2指向的第五个字符被更改为s的值。
此完成后，数组值变为：AGADGAG，p1指向数组的第三个字符，p2指向数组中的第五个字符，第三次：s得到p1指向的值A，然后p1移动向后一位指向数组中的第四个字符。
Dp1指向的第四个字符变为p2指向的字符A。
p2向前移动一位并指向数组中的第四个字符G（刚刚更改）。
p2指向的第四个字符被更改为s的值。
这次A完成后，数组值变为：AGAAGAG，p1指向数组中的第四个字符，p2指向数组中的第四个字符，循环结束。

c语言一维数组冒泡排序

如果没有交换相等的值，则这种排序方法是稳定的排序方法。
原理：比较两个相邻元素，将值较大的元素向右交换。
思路：依次比较两个相邻的数字，较小的数字放在前面，较大的数字放在后面。
(1)第一次比较：首先比较第一个和第二个数字，小数放在前面，大数放在后面。
(2)比较第二个和第三个数，小数放在前面，大数放在后面。
......(3)继续直到最后两个数字比较完毕，将小数放在前面，大数放在后面，重复步骤，直到整个排序完成。
(4)上述比较完成后，最后一个数字一定是数组中最大的数字，所以第二次比较不包括比较中的最后一个数字。
（5）第二次比较完成后，倒数第二个数字也必须是数组中倒数第二大的数字，这样在第三次比较时，最后两个数字就不包含在比较中。
(6)同样，每趟的比较次数比上一次减少一次。
算法分析：（1）可见需要对N个数进行排序，总共进行了N-1次排序。
每个i-trip的排序次数为(N-i)次，因此可以使用双循环语句，外层控制执行循环次数。
内层控制每次循环的循环次数。
（2）冒泡排序的优点：每次排序，就少了一次比较，因为每次排序，都找到了一个较大的值。
如上例：第一次比较后，最后的数字一定是最大的数字。
第二次排序只需比较除最后一个数字之外的其他数字，并且还可以找到参与第二次比较的数字后面最大的数字，第三次比较只需比较除最后两个数字之外的其他数字，以此类推……也就是说，不进行比较，每次每趟少一次比较，算法量会有所减少。
（三）时间复杂度1、如果我们的数据是正序的，我们只需要走一趟就可以完成排序。
所需的比较次数C和记录移动次数M均达到最小值，即即：Cmin=n-1；Mmin=0，因此冒泡排序的最佳时间复杂度为O(n)。
2.不幸的是，如果我们的数据是逆序的，则需要n-1次排序操作。
每次排序需要n-i次比较(1≤i≤n-1)，并且在每次比较中，记录必须移动3次才能到达替换记录的位置。
这种情况下，比较和移位的次数达到最大：综上所述：冒泡排序的总体平均时间复杂度为：O(n2)，且时间复杂度与数据条件无关。
voidBubbleSort(inta[],intlen){inti,j,temp;for(j=0;ja[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}}}