求逆序数(C语言)

int reverse(int s){
	int sum=0;
	while(s!=0){
		sum*=10;
		sum+=(s%10);
		s/=10;
	}
	return sum;
}
int main(){
	int s,x;
	scanf("%d",&s); 
	while(s!=-1){
		printf("%d\r\n",reverse(s));
		scanf("%d",&s);
	}
}

  • 5
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
归并排序是一种常用的排序算法,同时也可以用来逆序数。在C语言中,可以通过实现归并排序算法来逆序数。 首先,我们需要定义一个全局变量来统计逆序数量。然后,我们可以使用归并排序的思想来进行排序并计算逆序数。 归并排序的核心思想是将一个组分成两个子组,分别对子组进行排序,然后再将两个排好序的子组合并成一个有序的组。在合并的过程中,我们可以统计逆序数量。 具体实现归并排序逆序数的步骤如下: 1. 定义一个全局变量count,用于统计逆序数量。 2. 创建一个辅助组temp,用于存储排序的结果。 3. 实现一个递归函mergeSort,用于对组进行归并排序。 4. 在mergeSort函中,首先判断组的长度是否大于1,如果小于等于1,则直接返回。 5. 将组分成两个子组,分别递归调用mergeSort函进行排序。 6. 在合并两个子组时,比较两个子组的元素大小,并将较小的元素放入temp组中。如果存在逆序,则将逆序数量count加上左子组中剩余的元素个。 7. 将剩余的元素依次放入temp组中。 8. 将temp组中的元素复制回原组。 9. 最后,返回逆序数量count。 以下是用C语言实现归并排序逆序数的示例代码: ```c #include <stdio.h> int count = 0; void merge(int arr[], int left, int mid, int right) { int i = left, j = mid + 1, k = 0; int temp[right-left+1]; while (i <= mid && j <= right) { if (arr[i <= arr[j]) { temp[k++] = arr[i++]; } else { temp[k++] = arr[j++]; count += mid - i + 1; // 统计逆序数量 } } while (i <= mid) { temp[k++] = arr[i++]; } while (j <= right) { temp[k++] = arr[j++]; } for (i = left, k = 0; i <= right; i++, k++) { arr[i = temp[k]; } } void mergeSort(int arr[], int left, int right) { if (left >= right) { return; } int mid = (left + right) / 2; mergeSort(arr, left, mid); mergeSort(arr, mid + 1, right); merge(arr, left, mid, right); } int main() { int arr[] = {9, 6, 5, 3, 2}; int n = sizeof(arr) / sizeof(arr<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [逆序数C语言)--归并](https://blog.csdn.net/qq_46182442/article/details/104055951)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [C语言归并排序与逆序数](https://blog.csdn.net/wwxy1995/article/details/82953957)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值