数组的排列--《算法导论》习题解法

原创已于 2023-09-19 20:32:17 修改 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

于 2023-09-19 20:26:31 首次发布

博客围绕对数组A={3141,59,26,41,58}进行从小到大排序展开，提到可借鉴书上伪代码编写，还指出从大到小排序与之相似，同时介绍了逻辑运算符&&、||和！的含义。

首先我们根据题目要求要对数组A={3141,59,26,41,58}进行从小到大的排序；我们可以借鉴书上的伪代码进行编写，而且从大到写的排序与相似。

现在开始编写。

同时&&表示且，||表示或；！表示非。

#include<stdio.h>

int main(){
int j=0;
int i=0;
int n=0;
int arr[]={31,41,59,26,,41,58};
int n=sizeof(arr)\sizeof(arr[]);
for(j=1;j<n;j++){
key=arr[j];
i=j-1;
while(i>=0&&arr[i]>key){
arr[i+1]=arr[i];
i=i-1;
}arr[i+1]=key;}
for(i=1;i<n;i++){
printf("%d ",arr[i]);}
return 0;}