【C语言】用指针描述数组，实现冒泡法排序

C程序数组算法 — 冒泡法排序【前冒 || 后冒】

第一种写法(前冒泡): /* C程序数组算法 - 冒泡法排序 * 此例子按照大 -> 小排序 * 原理:两两相比较,然后进行大小对调 * 比较次数: n^2 次 * 说明:冒泡排序是相对稳定的排序算法,当待排序的列有序时,效果最好! * 时间:2020年7月12日 21:59:22 */ #include<stdio.h> int main() { int a[10] = {1,3,5,7,9,2,4,6,8,10}; int i,j,temp; // i和j表示下标的 temp 交…

冒泡法排序_c++实现

看完了郝斌老师的c语言视频,冒泡法排序,就试着写了.我觉得学习算法最重要的不是代码,而是它的原理. 代码: /** 2 * Copyright (c) 1991 - 2016 Arvin Tang. 3 * All rights reserved. 4 * 5 * 文件名称:郝斌C语言视频教程_163_冒泡排序 6 * 简要描述:用冒泡法排序 7 * 8 * 当前版本:1.0 9 * 作者: 10 * 完成日期:2016-1-9 11 * 修订说明: 12 * 13 * 取代版本: 14 *…

C语言中指针和数组

C语言数组与指针的那些事儿在C语言中,要说到哪一部分最难搞,首当其冲就是指针,指针永远是个让人又爱又恨的东西,用好了可以事半功倍,用不好,就会有改不完的bug和通不完的宵.但是程序员一般都有一种迷之自信,总认为自己是天选之人,明知山有虎,偏向虎山行,直到最后用C的人都要被指针虐一遍. 指针首先,明确一个概念,指针是什么,一旦提到这个老生常谈且富有争议性的话题,那真是1000个人有1000种看法. 在国内的很多教材中,给出的定义一般就是"指针就是地址",从初步理解指针的角度来说,这种…

C语言 · 冒泡法排序

算法提高冒泡法排序时间限制:1.0s 内存限制:512.0MB 输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内. 样例输入 1 3 6 8 2 7 9 0 4 5 样例输出 0 1 2 3 4 5 6 7 8 9 #include<stdio.h> int main() { int i,j; ]; ; i<; i++){ scanf("%d",&a[i]); } ; i<-; i++){ ; j&l…

【Java基础】选择排序、冒泡法排序、二分法查找

1.选择排序: //改进后的选择排序,减少交换的次数 public static void sortSelect(int arr[]) { //用于存放最小数的下标 int s; for (int i = 0; i < arr.length; i++) { s = i; for (int j = i + 1; j < arr.length; j++) { if (arr[s] > arr[j]) { //记录最小值的下标值 s = j; } } //如果最小数的下标值改变,则交换 if…

Java温故而知新-冒泡法排序

冒泡法排序是各种初学者在学习数组与循环结构时都会练习的一种简单排序算法. 冒泡法的精髓在于比较相邻的两个元素,较大的元素会不断的排到队伍后面去,就像水里的泡泡一样不断向上跑. 想像一下倒在一个透明玻璃杯中的雪碧,杯底有很多个气泡,很多气泡同时向上升,现在我们抽象一下,假设气泡只能一个一个的向上升,那么所有气泡上升的过程就是排序的过程,实际上这样讲并不严谨.下面是一个例子. 先定义一个数组.预期排序后从小到大排列. int[] arr = {9,6,8,2,7,1,5}; 里面的有7个元素第一趟…

8. 冒泡法排序和快速排序（基于openCV）

一.前言主要讲述冒泡法排序和快速排序的基本流程,并给出代码实现,亲测可用. 二.冒泡法排序冒泡法排序主要是将相邻两个值比较,把小的向前冒泡,大的向后沉淀,时间复杂度为O(n2).主要思想如下: 分为内外循环,每次外循环确定一个大的数据的具体位置,如下实例: 从图中可以看出,进过两次外循环就可以得到排序结果,随后的8次循环都浪费了,为了避免这种情况,我们可以设置一个状态参数,用来表示内循环是否发生数据的交换,从而作为外循环是否退出的信号. 三.快速排序快速排序是最有效的排序方法之一,其主要思…

Python 冒泡法排序

def sequence(disorder='', separators=''): arrays = disorder.split(separators) def desc(): for i in range(1, len(arrays)): for j in range(len(arrays) - i): if arrays[j] < arrays[j + 1]: temp = arrays[j] arrays[j] = arrays[j + 1] arrays[j + 1] = temp r…

C#冒泡法排序源码

如下内容内容是关于C#冒泡法排序的内容,应该对码农有一些用途. int[] myArray = new int[] { 10, 8, 3, 5, 6, 7, 4, 6, 9 }; for( int j=1;j<myArray.Length;j ++ ) { for(int i=0;i<myArray.Length - 1;i ++) { if( myArray[i]>myArray[i+1]) { int temp = myArray[i]; myArray[i] = myArray[i…

[python,2018-01-15] 冒泡法排序

想写一个冒泡法排序,没什么思路,就先写了个java的 public static void main(String[] args) { int array[] = {88,2,43,12,34,8,67,33,99}; for (int i = 0; i < array.length -1; i++){ for(int j = 0 ;j < array.length - i - 1; j++){ if(array[j] < array[j + 1]){ int temp = array[…

C语言之指针与数组总结

和指针相关的问题口诀1: 1. 地址变量得地址,得谁地址指向谁和指针相关的问题要画图: 内容变量画房子,指针画箭头 ---->口 ---------------------------------------------------- 和指针相关的两个特殊运算符: 一."&" 取地址运算符,通过&运算符可以取出普通变量的地址: 二."*" 有两种意义: 1. 为指针标志: 是否为指针标志主要看前面是否有类型,此处有一个int 2. 为指…

C语言的指针和数组

指针和内存指针变量也是个变量,不过保存的是另一个变量的地址.另外编译器还会记住指针所指向变量的类型,从而在指针运算时根据变量类型采取不同操作. 例如,char * a 定义了char 类型的指针变量 a,通过 *a 读取数据时,每次只会读一个字节(char 类型变量的长度).而int * i 定义了 int 类型的指针变量 i,通过 *i 读取数据时,每次会读两个或四个字节(int 类型变量的长度跟编译器平台有关). #include <stdio.h> int main() { int a…

c语言，指针与数组--指针与二维数组2

指向一维数组的指针 char (*p)[10] ;指向一维数组的指针类型 typedef char(*TYPE_P2ARRAY)[10] ; 该指针可以指向数组 ,且使用起来效果节本相同,但指针与数组并不等价.{sizeof结果不同 , 且该指针还可以指向除此之外其他类型的数据. } #include <stdio.h> typedef int (*TP_PARRY1)[3] ; #define Uart_Printf printf void f1(void) { int a[2…

C语言中指针和数组的区别

看<C专家编程>一书,看到数组与指针并不相同一章,遂做了一段测试: 代码: #include <stdio.h> #include <stdlib.h> int main(void) { char *p = "abcdefghijklmn"; printf("%p\n%p\n%p\n",&p,&p[0],p); return 0; } 输出: 可以看到这样的输出,结果很显然: 第一个输出的值,0028FF24,应该…

C语言－指针、数组、结构体、分支、循环混合使用

1.写一个程序,输出如下内容: //############################################################# //### name number math english computer ### //### zhanghua ,9901, 80.5, 87.0, 80.0 ### //### lina ,9902, 70.0, 80.0, 90.0 ### //### wanggang ,9903, 87.0, 76.0, 78.0 ### /…

c#冒泡法排序

1.通过冒泡法实现一个int数组的有小到大的排序代码如下: //用for语句来实现排序功能,冒泡排序 static void Sort(int[] number) { ; i < number.Length - ; i++) { ; j < number.Length - - i; j++) { ]) { int k = number[j]; number[j] = number[j + ]; number[j + ] = k; } } } }…

冒泡法排序参考（Java）

package com.swift; public class Maopao { //冒泡法 public static void main(String[] args) { int[] arr= {28,2,38,1,390,17,10,9,323}; for(int i=0;i<10;i++) { for(int j=0;j<arr.length-1-i;j++) { if(arr[j]>arr[j+1]) { int temp; temp=arr[j]; arr[j]=arr[j+…

php 冒泡法排序

<?php /** * php 冒泡法 * @param $arr * @param string $order 排序符 * @return $arr */ function orderarr(&$arr, $order = 'asc') { if (!$arr) return false; $len = count($arr); for ($i = 0; $i < $len; $i++) { for ($j = 1; $j < $len - $i; $j++) { $bool…