[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