冒泡排序 升序

1、

#include<stdio.h>
int main()
{
int arr[10]={99,94,95,93,92,91,90,88,97,89};
int i;
for(i=8;i>=0;i--)
{
for (j=0;j<=i;j++)
{
if(arr[j]>arr[j+1])
{
int temp;
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=0;i<10;i++)
printf("%d \n ",arr[i]);
return 0;
}

2、数组的查找:遍历方法:

程序如下:

#include<stdio.h>
static int n;
int getindex(int arr[5],int value);
int main()
{
int arr[5]={22,33,88,89,67};
int value=67;
int a= getindex(arr,value);
if(a!=-1)
{
printf("gai shu zai shuzu zhong de xiabiao is%d:\n",a);
}
else
printf("gaishu  %d  bu zai shuzu zhong \n",value);
//return 0;
}
int getindex(int arr[5],int value)
{
  int i;
  for(i=0; i<5 ; i++)
 {
  if(arr[i]==value)
 
  return i;
  }
  return -1;//注意这里,不等的情况是在for循环之外的,即一次循环之后两个判断。注意位置,否则放上面。运行结果就出错了
  
}

运行结果:

时间: 2024-10-11 13:29:00

冒泡排序 升序的相关文章

python用for循环实现冒泡排序

下面实现用for循环实现冒泡排序(升序) arr=[5,9,34,3,24,12,23,2] for i in range(1,len(arr)):     for j in range(0,len(arr)-i):         if arr[j]>arr[j+1]:             arr[j],arr[j+1]=arr[j+1],arr[j] print arr 以升序为例,冒泡排序的原理就是依次比较相邻的两个数,每次循环后把最大的数交换到最右边 arr=[5,9,34,3,24

数据结构之排序算法Java实现(3)—— 冒泡排序算法

冒泡排序属于交换排序中最简答的一种. 升序排序: /** * 冒泡排序 * 升序排序 */ @Override public <T extends Comparable<? super T>> void sortByAsc(T[] data) { if(data == null || data.length <= 1){ return; } /**最多做n-1趟排序*/ for(int i = 0; i < data.length - 1 ; i ++ ){ /**对当

动态链表

DynSeqlist.h #ifndef __DYNSEQLIST_H__ #define __DYNSEQLIST_H__ #include<stdio.h> #include<malloc.h> #include<assert.h> #include<string.h> #define SIZE 5 typedef int DataType; typedef struct seqlist { DataType* array; size_t size; /

C 语言结构体

// main.m #import <Foundation/Foundation.h> //struct{ // char name[20]; // int age; // //}stu={"葫芦娃",18}; // int main(int argc, const char * argv[]) { /*** 结构体的 成员变量可以是不同的数据类型,例如(int char,,, ) 数组是由相同类型的元素构成的 结构体 命名: 标示符 (struct)结构体名{ //成员变

第三题作业

第一题: import java.lang.Integer; import java.util.Arrays; class ArrDemo{     public static void main(String[] args){         int[] arr = new int[]{1,20,60,90,4};         //int[] arr = new int[5];//问题2.这个值并没有在错误判断里面,怎么判断?         System.out.println(Arra

最大值、最小值、平均值、和、数组反转、数组排序

import java.util.Arrays; import java.util.Scanner; public class ArrayUtils {     //获取数组的最大值     public static void main(String[] args) { //        int[] arr=new int[]{12,4,76,-9,0,44,-87,66};         int num;         Scanner s;                  while

java09数组的使用

/** * 求数组中的最大值 */ @Test public void test14(){ //定义一个数组 参赛的选手 int [] nums={50,20,30,80,100,90}; //定义一个擂主 int max=0; //循环打擂 for (int i = 0; i < nums.length; i++) { //如果发现 数组中的元素 大于 max 就让当前的元素的值给max if (nums[i]>max) { max=nums[i]; System.out.println(&

【学习ios之路:C语言】总结整理:学好Object-C---C语言必备知识点

一.基本数据类型.常量.变量.运算符 1.数据类型 int. short.char.long.float.double. 2.常量的分类.(1).整型常量 (2)浮点型常量 (3)字符常量 (4)字符串常量. 3.常量的特性:常量存储在常量区,常量区的内容不可被更改. 4.变量的定义与本质.数据类型 变量名 = 初值 . 本质变量就是一个容器. 5.变量名的命名规范 6.运算符. (1)赋值运算符 = (2)算数运算符 +  -  *  /  %  ++  -- (3)复合运算符  +=  -+

python八大排序算法

print("冒泡排序") def bubbleSort(input_list): ''' 函数说明:冒泡排序(升序) :param input_lis: 待排序列表 :return:sorted_list :升序排好的列表 ''' if len(input_list) == 0: return [] sorted_list = input_list for i in range(len(sorted_list)-1): bchanged =False # print("第%