[Exercise 16] Arrays: Bubble-sort

Question

Please write a program that receives 5 numbers in an array, then makes those numbers in ascending order by using bubble-sort.

**Use the template given below**

Code (Template)

#include <stdio.h>

int main(){
	int number[5]; // Do not change
	int size = 5, temporary; // Do not change
	
	for(int i=0;i<size;i++){ // Do not change
		scanf("%d",&number[i]); // Do not change
	} // Do not change

	// Your conditions start from here

	return 0;
}

 

Input 1

77 22 88 11 22

Output 1

11 22 22 77 88

 

Input 2

34 32 12 64 2

Output 2

2 12 32 34 64

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
*  * ****  **  *** ** * x[] = {77,22,88,11,22};
*  *      *  ** **   *** *** * * **   size = 5;
    
 *   *** *    ** *  ** *  *  print the array */
* * *  *  * * * * * ***     * ** i = 0; i < size; i++){
****** **   *   **  *    **  ** *   **** ** *  *   ** ** **  ", x[i]); **  **** * *****  * *  ***  *  *   *     
  **   **  *  ** *    *   * *
 *** *  **** **** *** * *** ** ********* * *  *     
   *     ***   * **  **  * 
  *  *    *   ** ***** ** *** *  ** I need this to happen size-times */
 * * *** ** **  *    *    * *  j = 0; j < size; j++){
  **    * **   **  * **** ** **  ** * ***** ********   from left to right */
 ** * ***** *  *   **  *  * **  **    **  *   **   * *  *** i = 0; i < size-1; i++){
**    *  **    *  *   * * * ***  *         * * * *   * * *  *  *    *    *       *  *   ** * i-th element with its neighbor to check if they are in order */
* ***   *** *****   ** * * **  ***  *   * ***  *       *     *      *    *** * *    > x[i+1]){
 ** **   * * * *********  * *  *    *** * *   ****  ** ***  * ** * * **  *** **    * ** *  ** * ** **   *  ** exchange the values of x[i] and x[i+1] */
 **  ** *  ** *** **** ****** * *  **      * * **** ** ** **    * * ***  *   **** ***   *** ** *****  *  ****** ***  * temporary;  *** * *    **  * **  * * ***  ** *  ***
**** *******  * * *   *  *   ****** * **** ***  *** ** *      ***** **     * * *     ****  * ***   *    * **** = x[i];
***   * ****  **  **  ****   * **  ** **    ** *** *** * *    ***    *  **  ** * * **     *** ***   ** = x[i+1];
 **     **   * * ** *  *** **** ****  ******** ***     *  *    *  *****    **  * * * *  *  *  **** *****   **     ***  = temporary; 
****   * * **  *    *******  **** ** *   *** **   ****     *** * * *     * *  *  ** ** *
 *   **  *   ** * *  **  *   * * ** ** *    * *    **
****** * ** ** ***   * ** *
  *** **   *   *** **** *****  *
  **** **  *    **  *    *  print the array */
*    **    **** *  * ** ** **    *  **   ** sorting: \n"); 
 *****  ** * *  **  ** *   * i = 0; i < size; i++){
* ** **** **       **** *  ***     * **    *  * *      *  ", x[i]); *** **  * * ** *************   ****    * *
*   *  * **  ****  *     *  **  ***
 *  *   ****  **** *  ****  ****  * *  ** * *   *
 **  * *  *****  **  *** *** 
 * *** * * * * * **  * * * *
 *******  ** ***  * **  *    * ***  * *   *  * 
* *****  * *    *      **   *** ** * **    *  *  ***   
* * *     *    ***    ** *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 2

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
 * **  * *  * * *  *  * ** *  ** x[] = {77,22,88,11,22};
 *    *  **    ****  **    size = 5;
    
 * *  ****  **      *** ***  print the array */
   * **    * * *  ****  * * *  ***  i = 0; i < size; i++){
*     *  *****  *  *  ****  **   *     ** ** *   *  ******    *  * ", x[i]); * ***   ** * * ****    *   **    * * ***  
*** *  *  * **  ****  *     
** *   *    *** *   * **  ** **  *   * * ****  * 
* **** * **   *     **  * 
* *      *   ** *  **  ***  *** I need this to happen size-times */
** **** **  *       * * *     * **   j = 0; j < size; j++){
*  ** *   *  * *   ****    *  *  * **     * *** **** *  * *** from left to right */
  *    *  * * *** *   * * *  *** * * *   * * ***  * **  i = 0; i < size-1; i++){
     *  *   * *** ** **  **  *  * * *** **  * *    ** *** * **    *  ****  ***   * * * i-th element with its neighbor to check if they are in order */
     ** ****   * * ** ****  *****  *  **   *  ********   ** * * *   * ***** *  **   * *** > x[i+1]){
** ****   ********      *   *    **       ** *** * ** **    **** **** * * * **  **** ****  ** *    **  **** * *   ***  exchange the values of x[i] and x[i+1] */
** * *  *****  ***  * **** **   *** *   * *  ***** **  ** * *  * *** **** ** ***  * ***  ****  ** * ****  * temporary;  **** * ****   *       *    ** 
  * ** *** ******  *  ** * *****     *** ***  *   *   * ** *  *  *********   ** *  *  **    ** * *****  *  *** = x[i];
 **** *  *  * ** ***** **   *   *   *   * *   *** *  ** **  * **       *  * *  **    *  * *    * *** ** ** = x[i+1];
**  *  **** ** **  ********  **   ** * **       *  * *  ** * *   *   *  *** *  * *  * **   * ** ***   ** **   = temporary; 
     *   *** ****    ** **   **  * ******   **  * ***  **  *  ** **   ** ** *** **
 * *******    *  *  *  *   **  *  * ** * **** ***  *
  * *  *    ***** **** *
 ** *  ** ** **** *  * *  
* *  **   **** *  **    print the array */
  **     * **   ***  ** **   *     *  *  sorting: \n"); 
**** * *    **  ***   **** **     i = 0; i < size; i++){
** * **** * *** **   * ** *      *  * * ** **  * * **** *   *   *  ", x[i]);  *****  ** ***   * ***   **  * *** * **  **
* ******** *** *   ****  *
 *       **   ** * * ** **  * * *****   ***   ** * 
 ****** **  ***        * ** *  
 *******  *  *  *     * *
* **     *   * **   ** ****     **   ** **  *  ***  
*** * *   *  *   ***** *** *    *  ** ***  ** ** * **   
    * *** *** **   ** *   **** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
***  *   **  ***** *  **    x[] = {77,22,88,11,22};
*** * *     *  * **  *   size = 5;
    
* *  * ** *  **** *** ** ***** * print the array */
* *** **  * *       * *  ***  i = 0; i < size; i++){
**   **  **** *  ***    **    ****  *  *** **  *   *     * *  *    ** ", x[i]); **  * * * **   *  ***  *  *** * * * *     
 * * *   * * **     * *  ****
*   *** *  ** *** *  ****** * * *** *   * * *
  *** ***   * * *    *    
* *   *    *  * **  **   I need this to happen size-times */
**** *  **       * *** *  * **      ** j = 0; j < size; j++){
 ** *  ****   *  ****  *   *  * *    * *** ****  *  ****   *  from left to right */
 * *** **** **** **     **   **** ******  ** *  * * * *  i = 0; i < size-1; i++){
* ****** *****     * *** * ***  ** ****** *  *  **    *  ** ** ******      i-th element with its neighbor to check if they are in order */
* * * **  **  *  * *   ** * ** *** *** * *  * *** * ***   **  *  **  ****  **  *  *  **  *****  > x[i+1]){
  ** *****    *** *** * *  * *   *  ****  ** *****  ** *     * ***  *  * ** *  * **   * *   ** *  *   ****     exchange the values of x[i] and x[i+1] */
*   ***** * ****    **** * * *     *** * *  ** ***** *** **  **** *** *** *  * *   *  *   *   *   * *   ****  **  *  temporary;   * **    * ** *  *  * *    **  ** **
 ** ***** * ** **    ****  **  *  **   ****  **** * ** ********** **  * *   *         **      *  **  * * ** = x[i];
  *   * * *   * * *    *      * * * * ***  * * * * **  ***   * * * ***    ***  *   * ***  **********   = x[i+1];
* * **  *** *  * *  ** *       **  **  *  ** * *  *   * **  ** *  **  *  * **  ***  *  * ***  ***  * *** * *      * *  = temporary; 
*  *    *** * *  *   ** ** ***     **** ** ***   ***     ** * ** * *  ** * **  ** *  
*   *** ** * ******   *** * ***** *    **  ** ***  *   
    ****      * ***** * *   ** 
** *****  *  ****  * **** 
 *****   *** **    ****  * * * print the array */
 * * *  * * **  ****  ****  *   *  *   ** sorting: \n"); 
*****     ***  *  **    * ** i = 0; i < size; i++){
   * *** ***   *   *** * *     *   *** **** ** **   *   ** ***** ***  ** *** ", x[i]);  ** **    **    **  ***** ***   *  
*****  ****** * *** *  ***
*** **    **   **      *****   ***** ** 
   **   * *    **  *      ** **
   ***   ** * **** ** * ** 
    **   * * *   *  *  ***   ****     ** * **
  ***  *    * ***  *  * ****  ** *      *   ** ** ***  ***   
   * *  * ** ** ***   ** * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 4

Hidden content!
#include * *    ** ********

int main(){
    int number[5]; // Do not change
    *** *    int size = 5, temporary; // Do not change
    for(int     *  **** **  // Do not change
*   **        *  ***     **     ** *   *  // Do not change
    } // Do not change
int i;

* **** *  *    **  * ** **  ****   * *** * *  *   *    *
*** ** ****   * ** *** ***           **   ***   
 * ***  * * *  **  *  *   **
*  * *** *** **** * *  **  * * **** * ***   *  ***  **     ***  ***  *  *  *** * ** * 
    * **   ***    ** *********  * **    ***  *  *  *  * * 
  *     * *  **  *  * *  *   ** * *  *******  * *** *  *  *  ***   *   ************  **** 
 *   * ***  ** **** * * ** * **   * *** **  **    *** **  *    *****  * ** *       *** *
* * * ***   **   ******  *   *  *  ** * * ***** *  *     **** *  *** ** *  * * *  *   *  
  * **   **  **** **    *** ***     * ** *   * * *   * *  ** *
* ****   **    *   **** 
***    **   **   *** *** ** * **    *  *   
*   **    **  * ****  * *  ** * *  * **   *** * **  *  *    ****** *   * *  *    ***** ** * **  *
  *   *  **     
**    **** **     0;
}

Comments

prog.c: In function 'main':
prog.c:23:3: warning: implicit declaration of function 'system' [-Wimplicit-function-declaration]
   system("PAUSE");
   ^~~~~~

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

---

-----------Re-judge-----------
Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output

Answer 5

Hidden content!
#include   *   ***** **  
#include    *  ** *  * *

/* run this program using the console pauser or add your own getch, * * * * * * * ***   *****  or input loop */

int main(int argc, char *argv[]) {
 * *  *   int number[5]; 
    int size = 5, temporary; 
    int i;
 *** ***    *** * * *** ***  
*  *   ****     *   *     ***  *** * *    **** *  *  **      *     
 * * *   } 
  *  *   **** int a;
* *   *  *  **  for(a = 0; a < size; a++){
** **  **     * * * *  *  **          int i;
  ** ** * * *   *    *  *** * *    ****  * *   *****  *   = 0; i < size-1; i++){
**   ** **      *  **** **** *  ** *   ******* ***  *** **    *** ** * **  * >      **** 
  **    ** ** *** ** ***       *****   * ***  **    ** * ***  * * ** ** ***  *** ****   **  **    **  * ****** *****  * ****  * ** *** *    * **       ** * * * * **  
  *  *   *   ****** * **  ****** ** ** ***  * ** ** *** *******  * *  *   * *** *  *** ** *   ***  *** *** **     =  *  ***
**      **  * ***** * ***   *    **     * ** *****     *  * * *** **  * * *   *  **   **     * **** ** *  *   = ** * 
 * *        **  *****   *  * * *****   * **    **** **    **  *** *** * *** **      **  ***  *  * ********* ** *** **   =    *  
***   * **  *** * * **** ****   *** *  *             **** ***   *       ***** ** 
 * **  * * **          **** ** *  ** *   ***  *  * 
** **   *     ****    *   
*  *    * **   *   ****
 * **  ** * **        *    * * **   ***  *   sorting:  *          
  *  * **  * *******  * *  *   = 0; i < size; i++){
*    ** * *   *  ** ******* *   *  *  *  *     ****   * **  *  ****   ** ***  * * **  **  * * **** * * * **        *** **
    ** * ** *  **      ***  
 ** *   return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include * *  * ** *

int main(){
          * * int    **
*  * *  *   *  int size = 5,     * ** *
    **      **    
*  *   * ***  for(int  ***   ***** *** * *
 * *    **  * *     ******  **  ** **** *******  ** *********  **  * ** 
* * *     *  }
* **** **   
* * *    **** for(int   *   ** ****   
  ****   *   * *   **  * * *  for(int *   *    **** ****
*  * * *  * *** *** * *     ** * *  ****  ** * ****      * * 
***  *  *        * **** *         ** * **     *** **  * *   ** temporary =  *  
*** * *  **  **  *  *** *   ** * *   * **       * * *   number[i] =   **    
   ** * *  *  ***** *      * **  **** * *    * ** * ** *    **  ****  *   = **  **
     * * *    *   *  *         }
**   *    }
}
    *   ** **** 
*     ***   * for(int  *  * ** *      *  
 * * *        **    *    * ***     * *****     *
******** ***  * }
* ***  ******  
****      *  * return 0;
}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output